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PROBLEM TO BE SOLVED: To provide a 
method for generating and displaying the tree 
structure expression of a generalized graph 
structure. 

SOLUTION: A using degree parameter is 
referred to so as to generate a tree structure 
from the generalized graph structure. As the 
examples of the using degree parameter, there 
are a frequency, newness, the interval of 
access and route information, etc. In the width 
preferential or depth preferential patrol of a 
graph, the using degree parameters relating to 
respective nodes or links are referred to. The 
using degree parameters relating to the 
respective nodes are referred to so as to decide the order of visiting them. The 
visiting order is decided by visiting the node or link of a highest using degree first 
(S903). In a tree structure display method, the using degree parameter is referred to 
and the arrangement of the nodes in the layout of the tree structure is decided. 
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CLAIMS 



[Claim(s)] 

[Claim 1] The approach characterized by being the approach of generating the tree 
structure from the generalized graph structure, and including the step which approves 
all the children by whom the node by which the (a) (b) aforementioned 
acknowledgement was carried out with the step which visits the node recognized as a 
parameter is the highest whenever [ within said generalized graph structure / use ] is 
not recognized yet. 

[Claim 2] The approach which it is an approach according to claim 1, and is the node 
by which it was recognized within the graph structure by which the (c) aforementioned 
generalization of said step (a) was carried out, and it is in the current depth from a 
root node, and a parameter is the highest whenever [ use ], and is characterized by 
including the step which visits the node which is not visited yet. 
[Claim 3] The approach which is the approach of displaying the tree structure and is 
characterized by including the step which ranks said twin node about each group of 
the twin node of (a) tree structure according to a parameter whenever [ relevant to 
each node / use ], and the step which arranges each group of a twin node according 
to the rank of the (b) aforementioned twin node. 

[Claim 4] The approach characterized by including the step which arranges said tree 
structure so that it may be an approach according to claim 3, said step (b) may be 
arranged in the center of the layout of (c) root node of said tree structure and it may 
be arranged outward radial at the layout include angle whose each of the child node of 
said tree structure is the function of the rank. 



[Claim 5] The approach characterized by being an approach according to claim 3 and a 
parameter being the use scale of the node concerned whenever [ use / of each node ]. 
[Claim 6] The approach characterized by being an approach according to claim 3 and a 
parameter being the use scale of the link from the parent node in the node concerned 
whenever [ use / of each node ]. 

[Claim 7] Are the storage which can be computer read and it realizes on [ which can 
be said computer read ] a storage. The program code which programs a computer to 
perform the approach of generating the tree structure from the generalized graph 
structure and which can be computer read is included. The step which visits the node 
by which said approach was recognized as a parameter is the highest whenever 
[ within the graph structure by which the (a) aforementioned generalization was 
carried out / use ], (b) Storage which is characterized by including the step which 
approves all the children by whom said recognized node is not recognized yet and 
which can be computer read. 

[Claim 8] The storage which it is the storage containing the program code according 
to claim 7 which can be computer read which can be computer read, and is the node 
by which it was recognized within the graph structure by which the (c) aforementioned 
generalization of said step (a) was carried out, and it is in the current depth from a 
root node, and a parameter is the highest whenever [ use ], and is characterized by 
including the step which visits the node which is not visited yet and which can be 
computer read. 

[Claim 9] The program code which is the storage which can be computer read and 
programs a computer to perform the approach for displaying the tree structure and 
which can be computer read is included. The step as which said approach ranks said 
twin node about each group of the twin node of (a) tree structure according to a 
parameter whenever [ relevant to each node / use ], (b) Storage which is 
characterized by including the step which arranges each group of a twin node 
according to the rank of said twin node and which can be computer read. 
[Claim 10] The storage which is characterized by including the step which arranges 
said tree structure so that it may be the storage containing the program code 
according to claim 9 which can be computer read which can be computer read, said 
step (b) may be arranged in the center of the layout of (c) root node of said tree 
structure and it may be arranged outward radial at the layout include angle whose 
each of the child node of said tree structure is the function of the rank and which can 
be computer read. 

[Claim 1 1] The storage which is characterized by being the storage containing the 



program code according to claim 9 which can be computer read which can be 
computer read, and a parameter being the use scale of the node concerned whenever 
[ use / of each node ] and which can be computer read. 

[Claim 12] The storage which is characterized by being the storage containing the 
program code according to claim 9 which can be computer read which can be 
computer read, and a parameter being the use scale of the link from the parent node 
in the node concerned whenever [ use / of each node ] and which can be computer 
read. 

[Claim 1 3] It is equipment for generating the tree structure from the generalized graph 
structure. A processor. It is combined with said processor and has the storage 
equipped with the program code for programming said equipment to perform the 
approach for generating the tree structure from said generalized graph structure 
which can be processor read which can be processor read. Said approach (a) 
Equipment characterized by including the step which visits the node recognized as a 
parameter is the highest whenever [ within said generalized graph structure / use ], 
and the step which approves all the children by whom the node by which the (b) 
aforementioned acknowledgement was carried out is not recognized yet. 
[Claim 14] The display which is equipment for displaying the tree structure and is 
combined with a processor and said processor, The storage equipped with the 
program code which programs said equipment to perform the approach for being 
combined with said processor and displaying said tree structure and which can be 
processor read which can be processor read. The step as which a preparation and 
said approach rank said twin node about each group of the twin node of the (a) 
aforementioned tree structure according to a parameter whenever [ relevant to each 
node / use ], (b) Equipment characterized by including the step which arranges each 
group of said twin node according to the rank of said twin node. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to generation and its display of the tree 
structure expression for displaying the graph structure generalized especially about 
the field of a display of the generalized graph structure. This invention solves the 
problem of the layout of a big directed graph like the site of World Wide Web, and 
expresses important relation. 
[0002] 

[Description of the Prior Art] World Wide Web (web) is the probably most important 
thing among the information access mechanisms brought to general society in the 
20th century. Possibility when preparing for an employee and a business partner 
searching behind and offering and composing a lot of data will also be realized as the 
organizations which depend on the Internet as what provides with information people 
who may become a customer and an investor increase in number. The website of a 
company is becoming the investment outlet of the rapid most important business. 
[0003] Generally, many websites are used as an information repository. With the 
website use pattern observed and obtained, how the employee of the company is 
using the website can understand the activity of the company better. For example, it 
is also considered that it becomes the one approach of predicting sale to observe of 
what kind of product the operating section has downloaded the advertisement. That is, 
the conventional market research is applicable also to this information resource. 
[0004] Analyst has how the web page is not only used but it in what kind of context, or 
also shows interest to the link structure and contents of the web page. Since the link 
structure, the contents of the page, and change of topology which is seen whenever 
[ use ] take place frequently, a website is dynamic structure. Analyst is wishing he 
wants to analyze the developing website. 

[0005] Since the hope of the analyst who wants to build the topology of a website 
efficiently is increasing while getting to know and understanding the relation of the 
contents of a user's access pattern or the web page, the useful visualization tool 
group is needed in the analysis process of a website. 



[0006] It is not easy to display the complicated generalization graph structure greatly. 
As conventional approach which is going to generate the tree structure expression of 
the generalized graph structure, there are depth-first (vertical mold) retrieval and 
width-oMace priority (horizontal type) retrieval, and these tend to solve this problem 
by forming a hierarchy based on the topology of the generalized graph structure. 
[0007] 

[Problem(s) to be Solved by the Invention] The manager and designer of a website 
need to get to know the relation between a parameter and its link topology whenever 
[ use / of a website ]. In order for a website to change dynamically with time amount, 
change of topology needs to know what kind of effect it will have on the use. Although 
there are some conventional website methods of presentation which encode use 
information in the case of visualization, there is nothing that refers to use information, 
in case the structure which should be displayed from the generalized graph structure 
is generated to the conventional approach. Furthermore, what changes arrangement 
of the node in the structure displayed based on use of a node does not exist in the 
conventional system. 
[0008] 

[Means for Solving the Problem] The Prior art for understanding the generalized 
complicated graph structure is displaying the link which constitutes the generalized 
graph structure, and the expression of a node. One of the views of World Wide Web is 
seeing as the generalized graph structure as which a web page's expresses a node and 
a hyperlink's expresses the link between nodes. Since the graph structure generalized 
so that an a large number thing might also show the link between nodes is complicated, 
there are some links of the generalized graph structure which are not usually 
expressed, and the person or user who sees enables it to process the expression 
effectively cognitively. A one division target of this invention is ensuring the approach 
of generating this including a more important link, in order to display this expression. 
Another purpose of this invention is ensuring the approach of displaying this 
expression positioning a node or a link according to the significance. Thereby, the 
person or user who sees can understand a node or the significance of a link based on 
the location in the displayed expression. According to this invention, the expression of 
the generalized graph structure which is used for a display is the tree structure. 
[0009] According to one aspect of affairs of this invention, a parameter is referred to 
whenever [ use ] generating the tree structure from the generalized graph structure. 
This aspect of affairs is applicable to the various approaches of generating the tree 
structure while it is [ whenever / use / of various types ] applicable to a parameter. 



For example, frequency, newness, spacing of access, and path information are kinds of 
a parameter whenever [ use / which may be referred to by this invention 
respectively ]. 

[0010] An example which generates the tree structure from the graph structure 
generalized with reference to the parameter whenever [ use ] is the width-of-face 
priority going method of a graph for referring to a parameter whenever [ relevant to 
each node or a link / use ]. Whenever [ relevant to each node / use ], a parameter is 
referred to in order to determine the sequence visited by the graph going method. The 
sequence to visit is determined by visiting a node with whenever [ use / highest ] first. 
That is, a child node is visited by the high order of a parameter whenever [ use ]. That 
is, priority is given to a popular web page over a popular lower thing. Although a child 
node has a hyperlink to it, it is recognized by not a popular lower twin node but the 
more popular web page (claim). Or the sequence visited by visiting the node which has 
the high link of whenever [ use ] most is determined. As another example which 
generates the tree structure from the generalized graph structure, referring to a 
parameter whenever [ use ] by the depth-first round of a graph is mentioned. 
[001 1] According to another aspect of affairs of this invention, in the tree structure 
method of presentation, it opts for arrangement of the node in the layout of the tree 
structure with reference to a parameter whenever [ use ]. With the suitable operation 
gestalt of this aspect of affairs, a root node is arranged in the center of a layout. 
[0012] With an example of the suitable operation gestalt of this aspect of affairs, a 
twin node spreads on the link extended from those parents to radial. Therefore, the 
layout of the tree of the cone form crushed by this example is included. In the example 
of the tree of this crushed cone form, it is arranged in the place where the highest 
twin nodes of whenever [ use ] separated from each other most, and it dissociates the 
optimal so that that largest space to expand can be taken. Next, the lowest node of 
operating frequency is arranged in the remaining space between the high nodes which 
are whenever [ use ]. By this approach, a node continues being arranged in the place 
which is most distant from each other based on the value of whenever [ use ] around 
those parents. 

[001 3] In another example of the suitable operation gestalt of this aspect of affairs, a 
twin node is arranged from a root node at the same radius. Therefore, this example 
includes the layout of a circular tree. In the example of this circular tree, the same 
include-angle tooth space as each leaf node of that hierarchy may be assigned. The 
layout include angle of each node may be the function of the rank of a parameter 
whenever [ use / of the node to the twin node ]. Therefore, a twin node is arranged in 



the sequence to which the parameter only related a layout include angle and 
whenever [ use ], arrangement of the highest nodes of whenever [ use ] will be carried 
out mutually soon, and arrangement of the lowest nodes of whenever [ use ] will be 
carried out mutually soon. 

[0014] Furthermore, it is also possible to use a parameter instead of the above 
according to this invention at [ use / which was drawn ] every function at [ possibility 
/ of needs /, clustering / of a common citation /, node, and link use ] both [ every ] 
etc. 

[0015] It will reach and other descriptions and advantages will become clearer than 
these drawings of this invention fully explained with the gestalt of implementation of 
invention. 
[0016] 

[Embodiment of the Invention] A drawing is explained more to a detail here. In a 
drawing, although the same referring to space number shows the same element, since 
this invention is explained clearly, a reference number which is different into the same 
part may be given to a different drawing. 

[0017] World Wide Web is a complicated and big directed graph. Visualization of a 
general directed graph is a difficult well-known problem. In fact, no present graph 
layout algorithms can fully treat the graph of 7000 nodes. However, the link structure 
of a website is in a hierarchical inclination as a sub-domain of a directed graph. That is, 
although a website is not a tree, the thing near a website can be expressed with a tree 
expression in many cases. 

[0018] In analyzing the link structure of a web, analyst has many interests in finding 
smallest number from a certain document to another document of hop. A 
width-of-face priority round is carrying out arrangement of the node as much as 
possible soon at a root node, and transforms a web graph into a tree. After obtaining 
this tree, structure is visualized with a circular tree visualization technique. A circular 
tree uses a circular layout for visualizing a hierarchy. Each continuous circle 
expresses the level in a tree. A layout algorithm is performed with two pass. With the 
1 st pass, an algorithm patrols the whole hierarchy by backward order round. In each 
node, since the number of the leaf nodes of the subtree is calculated by the algorithm, 
the number of the leaves is known. Next, by the algorithm, the include-angle amount 
of space which should be assigned to each leaf node is calculated (what divided 360 
degrees by the total of a leaf). With the 2nd pass, an algorithm patrols a hierarchy by 
width-of-face priority round. In each node, an include-angle amount of space is 
assigned to the node by seeing how many leaf nodes whether have rooted in the 



subtree. Thus, the include-angle tooth space of a constant rate is guaranteed to each 
leaf node. 

[0019] If it can choose mentally and strategically in case data are mapped in a vision 
expression, those who see can understand the visualized thing still better. There are 
some advantages in a circular tree. First, wooden structure is visualized by the 
compact and the pattern is known simply. Since the whole layout is on a 
two-dimensional flat surface even if it attaches and sees an include angle straightly or 
slightly to the 2nd, there is no problem of occlusion. Unlike the tree of a cone form, 
since it is a two-dimensional technique, the 3rd dimension can be used for the 3rd at 
other information, such as time amount, or the three-dimension glyph of each node. 
Furthermore, since it is circular, it is esthetic on vision. 

[0020] Selection of a suitable width-of-face priority deformation algorithm can 
actually be checked by the visualization itself. Usually, the field with much traffic is 
concentrated near a root node. That is, the node which is easy to reach is arranged 
with a root node as the starting point by the algorithm. Possibility of being accessed 
becomes small, so that a document becomes far from a root node. 
[0021] Drawing 1 shows the architecture 100 of a suitable general purpose computer 
to realize the approach by this invention. A general purpose computer 100 is equipped 
with a microprocessor 102, the display monitor 104, and a cursor controller 105 at 
least. A cursor controller 105 may be realized as a mouse, a joy stick, a series of 
carbon buttons, or a certain input unit of the others which enable a user to control the 
cursor on the display monitor 104, or the location of a pointer. A general purpose 
computer 100 may be equipped with random access memory 107, a hard disk 103, the 
ROM memory 108, a keyboard 106, a modem 110, and a graphics coprocessor 109 
again. All the elements of a general purpose computer 100 are connected with a 
common bus 101, and you may make it exchange data among various elements. 
Generally, a bus 101 includes data, the address, and a control signal. Although the 
general purpose computer 100 shown in drawing 1 includes the single data bus 101 
which connects all those elements, the requirements that the single communication 
bus 101 which connects the various elements of a general purpose computer 100 is 
indispensable do not have it. For example, a microprocessor 102, RAMI 07 and 
ROM108, and a graphics coprocessor 109 may be connected with a data bus, and, on 
the other hand, a hard disk 103, a modem 1 10, a keyboard 106, the display monitor 104, 
and a cursor controller 105 may be connected with the 2nd data bus (not shown). In 
this case, the 1st data bus 101 and 2nd data bus (not shown) may be connected with 
a bidirectional bus interface (not shown). Or graphic co-processor 109 grade is 



connected to some 102 of the elements, for example, a microprocessor, in both the 
1 st data bus 1 01 and the 2nd data bus (not shown), and it may be made to perform the 
communication link between the 1st data bus and the 2nd data bus (not shown) 
through a microprocessor 102 and a graphics coprocessor 109. Thus, although the 
approach of this invention can be performed in any general-purpose computer 
architectures as shown in drawing 1 by 100, it is clear architecture's which can 
perform the approach of this invention not to necessarily be limited only to this 
architecture. 

[0022] Drawing 2 shows the generalized graph structure 200 which consists of a node 
201-215 of 15. The various nodes 201-215 of the generalized graph structure 200 are 
mutually connected by the link as shown by 216-225. The link which connects various 
nodes may also be both directions or an one way. A link shows that let this 
specification and its drawing pass, a bidirectional link is expressed with any edge as a 
link without an arrow head, the link of an one way is expressed as a link which has an 
arrow head in one side or the other-end section, and the arrow head tends to point 
out. For example, moving to nodes 202-203 can also move the link 21 7 of drawing 2 to 
nodes 203-202. It is clear from a certain node that a partly different root exists in 
moving to another node. Since much links exist in the generalized big graph structure, 
indicating the whole of the link has many impractical things. Therefore, when showing 
a user the vision expression of the generalized graph structure, only the subset of all 
the links that exist in the generalized graph structure is displayed. The subset of the 
link chosen so that it may display must show the path from all nodes to all the other 
nodes of the generalized graph structure. Many tree structures are used for attaining 
this purpose. 

[0023] Drawing 3 shows the tree structure expression 300 of the generalized graph 
structure 200 which is shown in drawing 2 . The link 216-225 is not shown in the tree 
structure 300 corresponding to the generalized graph structure 200. Thus, the link 
216-225 is omitted because it forms a cycle in the graph structure 200 by which 
these were generalized. There is no cycle in the tree structure, that is, there is only 
one path from a certain node to another node. Since all cycles are severed in the tree 
structure expression 300, there is only one path from a certain node to another node. 
[0024] Drawing 4 shows another tree structure expression 400 of the tree structure 
expression 300 shown in drawing 3 . Let a node 201 be a root node in the tree 
structure 400. The depth of the root node 201 is zero. The children of the root node 
201 are nodes 202, 203, and 204, and these depth is 1. There is a child in a node 202 
and there are three children (nodes 206, 207, and 208) in one (node 205) and a node 



204. The depth of a node 205-208 is 2. It is determined by the number of the links 
which must patrol it by the time the depth of every node results in a root node. Since 
there is no child in nodes 209, 210, 203, 214, 215, 207, 212, and 213, these are leaf 
nodes. 

[0025] Drawing 5 shows the circular tree expression 500 of the tree structure 400 
shown in drawing 4 . The central point 501 of the circular tree expression 500 
corresponds to the root node 201 of the tree structure 400. Respectively, the point 
501-515 expresses one of nodes 201-215, and, specifically, can calculate the 
reference number corresponding to the point in the circular tree 500 about each node 
of the tree structure 400 by adding 300 to the reference number relevant to each 
node of the tree structure 400. That is, the node 201 of drawing 4 is shown as a node 
501 of the circular tree 500, a point 502 and a node 203 are expressed with a point 
503, and a node 215 is expressed with a point 515 for a node 202. A circle 550 includes 
all the points showing the node whose depth from the root node expressed with a 
point 501 is 1. A circle 560 includes all the points showing the node whose depth is 2. 
A circle 570 includes all the points as which, as for a circle 580, the depth expresses 
the node which is 4 including all the points showing the node whose depth is 3 (since 
the point of drawing 5 is showing and expressing the node of drawing 4 , it may point 
out hereafter the point of expressing the node on a display, and may call it a node). It 
opts for include-angle-arrangement of each point showing the node of the circular 
tree 500 as follows. It asks for the total of a leaf node and 360 degrees which is an 
include angle of a circle are divided by the total of the leaf node. Since there are eight 
leaf nodes expressed with points 512, 513, 509, 510, 503, 514, 515, and 507 in the case 
of the circular tree 500, each leaf node has the include-angle tooth space of its 
dedication 45 degrees in the circular tree 500. Include-angle arrangement of a parent 
node is made into the include angle which divides into two equally the include angle 
which the leaf node and root node of the outermost part form. For example, the point 
504 of expressing a node 204 has the outermost leaves 214 and 213, and these 
correspond to points 514 and 513 in the circular tree 500, respectively. The include 
angle formed of the point 514 of the outermost leaf, the point 513 of the outermost 
leaf, and the root node 501 is 180 degrees. Therefore, the include angle of a parent 
node 504 is an include angle which divides the 180 degrees into two equally. Similarly, 
a parent node 511 has a child's points 515 and 514. A child's points 515 and 514 
accomplish the include angle of 45 degrees with the root node 501, therefore parents' 
point 511 is arranged at the include angle which divides the 45 degrees into two 
equally. 



[0026] According to this invention, the layout of the graph structure is performed 
based on use information. By the approach by this invention, the further information is 
encoded to the conventional layout approach mainly being based on topology or the 
contents by what priority is given to whenever [ use ] for (it ranks). These approaches 
give the function of whenever [ interest ] to visualization of a graph, and, thereby, 
make the burden about cognition the minimum. Although the range of this invention 
reaches the range far larger than the application to a web, the approach by this 
invention is illustrated by the web. 

[0027] This invention copes with the problem which arranges a big directed graph 
which is looked at by World Wide Web, and it is made for relation with relation to 
appear. According to this invention, a general graph is used as a tree by round of the 
base whenever [ use ]. The order of a round, the order of a layout, or its both sides is 
chosen based on data whenever [ use / of simple frequency or the frequency of a 
common citation ]. If the approach of this invention is used, the view of the intranet of 
a company can be composed dynamically. 

[0028] According to this invention, the further information is encoded by visualization 
of a graph by arranging a graph based on the information on the base whenever [ use ]. 
For example, in informational retrieval, a hypertext document is accessed by various 
frequency (there are some which are [ / else ] more popular). According to this 
invention, whenever [ of an item / popular ] serves as an aid which determines the 
priority which the item receives in the layout of a graph. By uniting encoding data and 
it with the structure layout of a graph whenever [ use ], the change in whenever 
[ use ], and topology can be seen to coincidence. 

[0029] Although the range of invention proposed here is not necessarily restricted to 
the document on World Wide Web, the web which the manager of a website looks at is 
used for explaining the base of the concept of this invention as an example. The 
manager of the web to which this invention maintains is enabled to understand the 
relation of the use pattern and topology of a website. 

[0030] Showing what visualized or expressed the link and the node as a Prior art for 
understanding complicated link structure is mentioned. It can see as a graph with 
which a document expresses a node and a hyperlink expresses the link between 
documents as one of the views of a web. Since it is numerous and a link's is 
complicated, informational [ some of ] excludes or makes an extract, and they usually 
realize vision processing which can be recognized effectively. In order to ensure 
showing more important information with a layout algorithm, these algorithms use the 
function of whenever [ interest ] in many cases. 



[0031] There is nothing that changes the layout of an item based on the description of 
whenever [ use ] in the conventional system. Those who maintain a website, and the 
designer of the contents need to understand the relation of the use pattern and link 
topology of the site. The website is dynamic, and in order to change with time amount, 
those who maintain need to understand in many cases what kind of effect change to 
topology has on use. By using the information from a use pattern, a layout algorithm 
can present the topology of a site and whenever [ path / of a user / and use ] can 
show clearly how (following on access to the structure by for example more many 
users, change of the needs, and development of the topology in the bottom) it 
changes with time amount. 

[0032] The approach by this invention uses use information for determining a layout 
about various layout algorithms. What is going to make space of a screen the 
maximum, and the thing which functions as it expressing the delicate relation between 
elements are also in these algorithms. All of frequency, newness, spacing of access, 
and path information are the gestalten of the use information which may be referred 
to by the approach of this invention. Furthermore, although drawn use information, 
such as crust-izing of a common citation and the possibility of needs, can also be 
used, this invention is not necessarily restricted to these gestalten. 
[0033] It starts with the node called a root node as one of the layout approaches of 
the topology by this invention, and there are some which extend a link to radial 
focusing on the node. As long as there is space of a screen, this is repeated by the 
auxiliary node. In order to arrange a node the optimal, with a layout algorithm, to 
arrange the nodes most often used to the place most distant from each other, and to 
make it the development tooth space become max may be desired. The node with 
whenever [ use / lowest ] is arranged to the remaining tooth space between the high 
nodes of whenever [ use ]. Arrangement of the node to the place which is [ whenever 
/ use ] most distant from each other considering a hub as a core with a layout based 
on a value is continued. The highest node of whenever [ use ] is separated from each 
other the optimal, and gives sufficient screen space to arrange the related child node. 
This is performed at the sacrifice of a node with whenever [ use / lower ]. 
[0034] By the another layout approach by this invention, a node is set in order by 
whenever [ use ], they are arranged the lower one from the higher one (to or the 
higher one from the lower one), and whenever [ popular ] (or it is unpopular) is shown. 
[0035] By the width-of-face priority round of the improved graph by this invention, 
whenever [ in the structure / use ] is encoded as an example of the layout of the base 
whenever [ use ]. the layout of the conventional width-of-face priority round base — 



the child node of a root node — arranging — the degree — the — a child node is 
arranged again. Conventionally, the sequence of visiting a child node in the case of a 
round was not specified. However, according to this invention, the further information 
is encoded with a graph layout by choosing the sequence visited only based on a 
certain parameter. For example, the sequence visited by sorting a node based on the 
amount used is determined (priority is given to a popular page over an unpopular web 
page). 

[0036] Another layout algorithm improvable so that this invention may refer a 
parameter whenever [ use ] is a depth-first round to which a node with a common 
ancestor is shown. In this case, a vertical slice is shown regardless of the thing in that 
near. It must decide whether choose which child with an algorithm and to search each 
step. A child with whenever [ use / highest ] is first visited like the best width-oMace 
priority round by this invention. 

[0037] According to this invention, the combination of the layout of other many is 
possible. For example, a graph is not followed from a certain node in order of the 
topology of width-oMace priority or a depth first, but all the nodes of level are 
displayed as a root node whenever [ a certain use ]. If it says about a web, the group 
(page used for going into a site) of an entry point and the path which a user follows 
from those pages can be visualized using this technique. The tooth space between 
them is assigned based on whenever [ link / between root nodes /, and use ]. 
[0038] If it it is not only shown clearly how document structure is accessed, but is 
collected over a certain time amount with a use pattern between a certain 
concentrated time amount, flow in topology will also be clarified. This gives still more 
nearly another dimension to an expression. Those who maintain can grasp further how 
use changes with time amount (change or the external events which are probably ** 
and a user), or how change of structure influences a use pattern. Those who maintain 
can make change it not only to understand which where [ of the structure ] many 
people are patrolling now, but correlate by comparing these time slices. 
[0039] Drawing 6 has nine nodes 1-9, is the generalized graph structure containing 
many cycles, and shows the structure used for the tree structure generation method 
of the base being shown whenever [ by this invention / various use ]. In order to make 
it clear, the bidirectional link between nodes is expressed as a pair of an one-way link. 
For example, a node 1 has a link 612 to a node 2, and a node 2 has a link 621 to a node 
1. 

[0040] Drawing 7 shows the topology matrix 700 corresponding to the generalized 
graph structure 600. The line 1-9 of the topology matrix 700 corresponds to a node 



1-9, and the train 1-9 also corresponds to a node 1-9. The entry of Line i and the 
topology matrix of Train j expresses the existence of a link to Node j from Node i. For 
example, a node 6 has a link 663 to a node 3, and a node 7 has a link 678 to a node 8. 
Therefore, it is expressed with 1 in Line i and Train j of the topology matrix 700 that 
there is a link from Node i to Node j. It is expressed with 0 in Line i and Train j of the 
topology matrix 700 that a link does not exist from the node i of the generalized graph 
structure 600 to Node j. Since a topology matrix, in addition to this, pinpoints the link 
to all nodes from each node of the generalized graph structure, generally it is a square. 
The entry on the diagonal line of a topology matrix is always zero. Although the 
topology matrix 700 is symmetrical focusing on the diagonal line since the link of the 
generalized graph structure 600 is bidirectional, that must not necessarily be right. 
t0041] Drawing 8 shows the parameter vector 800 used corresponding to the graph 
structure 600 by which drawing 6 was generalized. Whenever [ use / of a node 1 ], a 
parameter is 75, as shown in the entry 801 of the parameter vector 800 whenever 
[ use ]. Similarly, a parameter is 29 and is looked at [ whenever / use / about a node 
8 ] by the entry 808 of the parameter vector 800 whenever [ use ]. Thus, the 
parameter vector 800 is [ whenever / use ] a list of parameters only whenever 
[ relevant to each node of the generalized graph structure / use ]. Generally, there is 
a parameter vector in the generalized graph structure which has the node of N 
individual whenever [ use / of the entry of N individual relevant to it ]. Thus, a 
parameter corresponds [ whenever / use / of the parameter vector 800 ] to whenever 
[ use / which was obtained by the corresponding node ] whenever [ use ]. For example, 
supposing each of the node 1-9 of the generalized graph structure 600 expresses the 
web page of the website which consists of 9 pages, a parameter may be used for 
expressing the number of average accesses on the 1st of each web page of the 
website whenever [ relevant to each node / use ]. Or various users who accessed the 
page may express with the user parameter relevant to each node the sum total of the 
time amount which was opening the page. A parameter may encode the sum total 
dwell time amount measured by all the users that accessed that page between a 
certain fixed time amount whenever [ use / in this case ]. The amount encoded with a 
parameter whenever [ relevant to each node / use ] can be calculated by various 
approaches, and measures whenever [ use / of the type with which the each differs ]. 
The approach by this invention is [ whenever / use / what kind of / which can be 
taken into consideration and calculated about each node ] applicable also to a 
parameter. Therefore, this invention is not restricted to the type of a parameter 
whenever [ single use / of frequency or dwell time amount]. Possibility of a parameter 



that a certain scale specified beforehand normalizes is [ whenever / use ] high. For 
example, a parameter is normalized by the scale of 0 to 100 whenever [ use / which is 
shown in drawing 8 ]. A parameter may be normalized by 0-1 , or -1 024 to +1 024 grade 
whenever [ use ]. 

[0042] Drawing 9 shows the width-oMace priority approach 900 of the base 
whenever [ for generating the tree structure from the generalized graph structure by 
this invention / use ]. By this approach 900, a root node is first recognized at step 901 . 
In order to generate the tree structure with a width-of-face priority algorithm, a root 
node is specified and it must enable it to calculate the depth of the node to the root 
node. In step 901, a root node can be recognized according to various devices. For 
example, the node may be chosen because a user places cursor on a specific node 
with the generalized graph structure which is displayed on the monitor of a computer 
and pushes the carbon button of a mouse 105 using a cursor controller. Or a root 
node may be recognized by expressing with the node name tacitly. For example, on a 
website, the homepage of a web may have URL (universal resource locator) which has 
the semantic structure it indicates what will be been a root node to be. for example, 
www.xerox.com ** — syntax is analyzed by the program which enforces the approach 
according the home web page of Xerox Corp. in URL to say to this invention, and you 
may make it a program recognize that it is the root node of the website where this 
web page has applied the program by that node name Anyway, if a root node is 
specified at step 901, in step 902, the current depth will be set as zero. At step 902, 
the depth of a root node is only specified that it is definition top zero. This definition is 
illustrated about the root node 201 whose depth is zero in the tree structure 400 of 
drawing 4 . In step 903, it is in the depth current by the node authorized by this 
approach, and is not visited yet, but the node whose parameter is the highest 
whenever [ use / of relation ] is visited. When it results for the first time during 
activation of an approach 900 at step 903, the only node recognized until now is not 
visited yet while it is a root node and this is the only node in the current depth. 
Therefore, a root node is visited when it results in step 903 for the first time in an 
approach 900. 

[0043] In step 904, all the child nodes by which the node visited now is not recognized 
yet are recognized by this approach. The node recognized at step 904 can be easily 
specified by referring to a parameter vector whenever [ topology matrix and use ]. The 
entry of the line of the visited node is the node which is not zero in a topology matrix, 
and the child node which should be recognized at step 904 is not recognized yet. 
[0044] In step 905, it is judged whether there is any node which is in the current depth 



and has not been visited yet by the approach 900 and which is recognized. Since the 
only node in current depth zero is the root node itself when performing step 905 first 
in an approach 900, the answer of the test in this 905 is a no. Therefore, this approach 
progresses to step 906 by branching 952, and the increment of the current depth is 
carried out. When beginning by the approach 900 and performing step 906, the current 
depth is set as 1. 

[0045] At step 907, it is judged by the approach 900 whether a node exists in the 
current (the increment was just carried out) depth. That is, all the nodes of the 
generalized graph structure are recognized by the test 907, and judge whether it is 
visited or not by it. If there is no node in the current depth, it recognizes, and all nodes 
will be visited and will be completed at step 908 by branching 954. However, if a node 
is in the current depth by which the increment was carried out newly, it will return to 
step 904 by branching 953. In step 903, it is in the current depth and the 
acknowledgement node whose parameter is the highest whenever [ use ] is visited. 
That is, about all the nodes recognized by being in the current depth, a parameter is 
referred to [ whenever / use ] whenever [ use ] from a parameter vector, and the 
node whose parameter is the highest whenever [ use ] and which is recognized is 
chosen as what is visited first. 

[0046] Steps 903, 904, and 905 are repeated by order with a high parameter whenever 
[ relevant to the acknowledgement node which is in the current depth about each 
acknowledgement node / use ]. All nodes are recognized, an approach 900 is 
continued until it is visited, and it ends at step 908. 

[0047] Dr awing 10 shows the tree structure generated from the generalized graph 
structure 600 which is shown in drawing 6 by the width-oMace priority approach 900 
shown in drawing 9 with reference to the parameter vector 800 whenever [ use / 
which is shown in drawing 8 ]. In the tree structure 1000 of drawing 10 , the user 
specified the node 1 as a root node, and has recognized nodes 2 and 4 as a child of a 
root node. After the increment of the depth is carried out to 1 , since it was larger than 
the parameter, the node 2 is visited ahead of the node 4 whenever [ corresponding to 
the node 4 which has / whenever / use / of a node 2 / the direction of a parameter 
(see the entry 802 of a parameter vector whenever / use /) in the entry 804 of the 
parameter vector 800 whenever / use / use ]. That is, whenever [ use / of a node 2 ], 
a parameter is 51 , and since it is larger than 51 , the parameter has chosen [ whenever 
/ use / of 84, one side, and a node 4 ] 84 so that a node 2 may be visited first. When 
a node 2 is visited, nodes 3 and 5 are recognized as a child of a node 2. When the 
depth is 1 and a node 4 is visited, the node 7 is recognized as the child. After visiting 



all the nodes of the depth 1, in the approach 900, the increment of the depth was 
carried out to 2, and since it is larger than a parameter 44, the direction of 86 (see the 
entry 805 of the parameter vector 800 whenever [ use ]) which is a parameter 
whenever [ use / of a node 5 ] has chosen [ whenever / use / of a parameter 6 and a 
node 7 ] whenever [ use / of a node 3 ] so that a node 5 may be visited ahead of 
nodes 3 and 7. When a node 5 is visited, nodes 6 and 8 are recognized as a child of a 
node 5 by the approach 900. Next, although a node 7 is visited, the child who 
recognizes to a node 7 does not exist. Similarly, a child is not approved although a 
node 3 is visited in the depth 2. Therefore, the increment of the depth is carried out to 
3, the node 6 whose parameter is 96 whenever [ use ] is visited, and the node 9 is 
recognized as a child of a node 6. Also when the node 8 of the depth 3 and the node 9 
of the depth 4 are visited, they do not approve a child. Although the increment of the 
current depth is carried out to 5 after visiting a node 9, an approach 900 judges that a 
node does not exist in the depth of a step 907 smell lever, and an approach 900 ends 
it at step 908 by branching 954. 

[0048] Drawing 1 1 shows the parameter matrix 1 100 whenever [ use ]. The parameter 
matrix 1 100 contains [ whenever / use ] a parameter whenever [ about each link of 
the graph structure 600 where drawing 6 was generalized / use ]. A parameter 
specifies the amount used measured about each link shown in the graph structure 600 
by which drawing 6 was generalized whenever [ use / which is looked at by the 
parameter matrix 1 100 whenever / use ]. For example, the amount of the link 652 
used used as the path from a node 5 to a node 2 is 28. Generalization specifies 
[ whenever / use / relevant to the link to Node j ] a parameter with a parameter from 
Node i whenever [ use / which is in Line i and Train j of the parameter matrix 1 100 
whenever / use ]. As an example which applies an approach 900 to another use scale, 
in case the sequence visited at step 903 is determined, a parameter may be referred 
to [ whenever / use / whenever / use / of the parameter vector 800 / whenever / 
use / not a parameter but ] whenever [ link use / of the parameter matrix 1 1 00 ]. That 
is, a parameter may be referred to [ whenever / use / which determines the order 
which visits the node of the same depth ] as a parameter whenever [ relevant to the 
link which points out the approved child / use ]. If a parameter costs whenever [ link 
use / which is shown in the parameter matrix 1 100 whenever / use ] for the model of 
whenever [ use / of the hyperlink in the website which consists of 9 pages ], this 
example is connected with whenever [ use / of a hyperlink ] rather than whenever 
[ use / of each web pages of other ]. 

[0049] Drawing 12 shows the tree structure 1200 generated from the graph structure 



600 generalized using the parameter matrix 1 100 whenever [ use ] by the approach 
900 by this invention. In the tree structure 1200 of drawing 12 , a user chooses a node 
2 as a root node, and recognizes nodes 1, 3, and 5 as a child of the root node 2, and 
the node 3 of the depth 1 is visited first. A parameter is 74 whenever [ corresponding 
to the link 623 from a node 2 to a node 3 / use ], and this is [ whenever / use / of a 
link 621 ] because it is larger than a parameter whenever [ parameter and use / of a 
link 625 ]. When a node 3 is visited, the node 6 is recognized as the child and the node 
1 is visited in the depth 1. A node 1 recognizes a node 4 as the child, and then the 
node 5 of the depth 1 is visited. A node 5 recognizes a node 8 as the child, and the 
node 8 is first visited in the depth 2. A parameter is [ whenever / use / relevant to a 
link 658 in this / whenever / use / of a link 636 ] because it is larger than a parameter 
whenever [ parameter and use / of a link 614 ]. Thus, when a node 8 is visited, nodes 
7 and 9 are recognized. 

[0050] By the approach by this invention, a parameter may be used for determining 
the sequence to visit whenever [ use / what kind of]. For example, although the 
width-of-face priority round algorithm of the node base and a link base was indicated, 
there are no requirements that the approach by this invention must use a parameter 
or this specific width-of-face priority algorithm whenever [ these specific use ]. For 
example, you may make it derive [ whenever / use / relevant to each node / 
whenever / node (as / show / in the parameter vector 800 / whenever / use /) use / 
whenever / parameter, and (as / show / in the parameter matrix 1 100 / whenever / 
use /) link use ] a parameter for a parameter whenever [ use ] as a linear function with 
weight of a parameter. Furthermore, in quest of the product of a parameter, it may use 
[ whenever / link and node use ] as a parameter whenever [ use ], and the sequence 
of visiting a node at step 903 may be determined. Furthermore, as another example, 
the product of whenever [ from a root node / link use / to a certain node ] may be 
calculated, and although the sequence visited at step 903 is determined, you may use 
it as a parameter whenever [ use / of the node ]. Furthermore, it may not pass over 
the approach 900 shown in drawing 9 to an example of the width-of-face priority 
approach of the base whenever [ use / which can be used according to this 
invention ], but it may be replaced with this, and it may transform an approach 900 so 
that all the twin nodes of the node visited now may be visited ahead of the distant 
relative node or distant relative cousin node in the same depth. 
[0051] Drawing 13 shows the depth-first approach of the base whenever [ use / 
which generates the tree structure from the generalized graph structure by this 
invention ]. After specifying a root node, a root node is visited at step 1301 and the 



child of the root node is approved at step 1302. At step 1303, by this approach, it has 
not visited yet among the recognized child nodes, and that whose parameter is the 
highest whenever [ use ] is visited. At step 1304, it judges whether the child who has 
not recognized yet is in the node visited now by this approach. When there is a child 
node which is not recognized, these child nodes are recognized by branching 1350, 
and it is not visited yet among the child nodes recognized at step 1303, but what has 
a parameter whenever [ use ] is visited. That is, steps 1303, 1304, and 1305 are 
performed until it reaches the end of a series of child nodes. If a node without the 
child who is not approved yet is reached, an approach 1300 will progress to step 1306 
by branching 1351, and it will call on the parents of a node who have visited here now 
again. At step 1307, it judges whether there are some which have not been visited yet 
among the children approved by the node visited now by the approach 1300. If there 
are some which have not been visited yet by the approved child, this approach will 
return to step 1303 by branching 1352. However, if there is no child who has not 
visited yet by the approved child, an approach 1300 will progress to step 1308 by 
branching 1353. At step 1308, an approach 1300 confirms whether the root node is 
visited again. If the root node is not again visited by the approach 1300, an approach 
1300 calls on the parents of a node who have visited to step 1306 return and now 
again by branching 1354. If it is judged that the root node is again visited by the 
approach 1300 at step 1308, an approach 1300 will be ended at step 1309 by 
branching 1 355. 

[0052] That is, whenever [ by this invention / use ], as long as there are a series of 
linked nodes, the depth-first approach 1300 of the base visits this, until it reaches a 
leaf node. When an approach 1300 reaches a leaf node, it is made for an approach 
1300 to have other children of the parents of return and its leaf node visited by step 
1306 to the parents of a leaf node. Before essentially calling on the visited twin of a 
node, the whole descendant's subtree is recognized and visited. 
[0053] Drawing 14 shows the tree structure 1400 generated from the tree structure 
600 generalized whenever [ use / of drawing 8 ] by the depth-first approach 1300 by 
this invention using the parameter vector 800. A node 1 is a root node of the tree 
structure 1400. Nodes 2 and 4 are recognized as a child of a node 1, and whenever 
[ use / of a node 4 ], since it is higher than a parameter, a node 2 is visited [ whenever 
/ use / of a node 2 ] for the direction of a parameter ahead of a node 4. When a node 
2 is visited, nodes 3 and 5 are recognized as the child. Next, whenever [ use / of a 
node 3 ], since it is higher than a parameter, a node 5 is visited [ whenever / use / of 
a node 5 ] for the direction of a parameter. When a node 5 is visited, nodes 6 and 8 are 



recognized as the child. Next, whenever [ use / of a node 8 ], since it is higher than a 
parameter, a node 6 is visited [ whenever / use / of a node 6 ] for the direction of a 
parameter. When a node 6 is visited, a node 9 is recognized as the child and visited. It 
is judged that there is already nothing that has not been visited yet among the 
children it is judged by step 1304 that there is no child approved by the node 9, and it 
is directed that visit a node 6 again at step 1 306, and by whom a node 6 is recognized 
by step 1 307 when a node 9 is visited. Therefore, an approach progresses to step 
1 308 by branching 1 353, and it is judged that a node 6 is not a root node. By branching 
1 354, as for an approach, the parents of return and a node 6 are visited again to step 
1306. At this time in an approach 1300, the node 5 is visited again. It is judged that 
there is a thing 8 which is not visited yet by step 1307 by the child by whom the node 
5 was recognized, i.e., a node. Therefore, as for an approach 1300, return and a node 8 
are visited by branching 1352 to step 1303. When the node 8 is visited, a node 7 is 
recognized as the child. When the node 7 is visited, it is directed that it is judged that 
there is no child who can recognize a node 7 by step 1 304, therefore a node 8 is again 
visited by step 1306. Through steps 1307 and 1308, again, an approach returns to a 
node 5 and an approach returns to a node 2 by another loop formation of return and 
steps 1307 and 1308 with step 1306. Next, after a node 3 is visited, a node 2 is visited 
again and the root node 1 is visited again after that. If visiting the root node 1 again by 
step 1 306 is directed, it will be judged that there is a thing 4 which is not visited yet by 
step 1307 by the child by whom the root node 1 was recognized, i.e., a node. Therefore, 
as for an approach, return and a node 4 are visited by branching 1352 to step 1303. 
However, it is judged that there is no child who can recognize a node 4 by step 1304, 
therefore, as for an approach, return and a root node are again visited by branching 
1 351 to step 1 306. At this time, it is judged that all the children by whom the root node 
was recognized were visited by step 1 307, therefore an approach progresses to step 
1308 by branching 1353, it is judged that the root node is again visited by the 
approach 1300, and an approach is ended very much to step 1309 by branching 1355. 
[0054] As mentioned above about the width-of-face priority approach 900 of the base 
whenever [ use ], various deformation is [ whenever / use / which is used for the 
decision of the sequence of visiting the child node in the depth-first approach 1300 by 
this invention ] possible for a parameter. That is, in case the approach 1 300 of drawing 
13 is used, a parameter may be used [ whenever / path use / which is expressed with 
the function of each link from a root node in a given node / whenever / node use ] 
whenever [ primary / of whenever / link and node use / or nonlinear function, and link 
use ], or, whenever [ use / of everything but versatility ]. Furthermore, it is also 



possible to carry out by this invention what transformed slightly the width-of-face 
priority approach 1300 of the base whenever [ use ]. 

[0055] Drawing 15 shows the mode which arranges the display of the tree structure to 
radial focusing on a parent node 1501. Nodes 1510, 1520, 1530, 1540, 1560, 1570, 1580, 
and 1590 are the children of a parent node 1501. For convenience, the reference 
number is attached so that it may relate to a parameter simply whenever [ use / of a 
twin node ]. For example, a node 1 590 has [ whenever / use ] a parameter higher than 
a node 1580, and the low node which is whenever [ use ] most is a node 1510. In 
drawing 15 , the highest nodes of whenever [ use ] are mutually detached more the 
optimal at the sacrifice of the low node of whenever [ use ]. Therefore, a node 1590 
(node with whenever [ use / highest ]) separates from a node 1580 (node with 
whenever [ use / second highest ]) 180 degrees, and is arranged. The nodes 1590, 
1580, 1570, and 1560 whenever [ use / whose ] are four [ highest ] are arranged so 
that four include angles of 90 degrees may be formed, and the lowest node of 
whenever [ use ] is arranged so that the include angle formed of the adjoining node 
whenever [ total use / whose ] is two [ highest ] may be equally divided into two. 
[0056] At this time, in case a twin node is sorted with a parameter whenever [ that 
use ], it is useful to take that rank into consideration. The rank of a node 1590 is 1 and 
the rank of a node 1 51 0 is 8. If the node of the high one half of whenever [ of the twin 
nodes / use ] is arranged, the low twin node of whenever [ use / which is the 
remaining one half] may be arranged so that the lowest node of whenever [ use ] may 
bisect the include angle which two adjoining twin nodes with the lowest sum total of 
the rank form and it may be arranged. For example, the sum total rank of a node 1590 
(rank 1) and a node 1570 (rank 3) is 4, and a rank is the smallest among the right 
angles in which this is formed of the high node of whenever [ four use ] (that is, 
whenever [ use ] is the highest). Therefore, the lowest node 1510 of whenever [ use ] 
is arranged so that nodes 1590 and 1570 may be carried out for 2 minutes. Next, the 
node 1520 which is a low node of whenever [ use ] counters the lowest node of 
whenever [ use ], and is arranged, and the remaining nodes of the nodes of the low one 
half of whenever [ use ] are also arranged so that the include angle similarly formed of 
the node which is a twin node of the high one half of whenever [ use ] may be carried 
out for 2 minutes. Although the base is displayed whenever [ this use ], various 
approaches can be considered by this invention. For example, these may be plotted so 
that the twin node of the high one half of whenever [ allocation and use ] may be 
separated from each other by each twin node the optimal based on whenever [ use ] 
based on the total of a twin node in the include-angle tooth space of a constant rate, 



and the twin node of the low one half of whenever [ use ] may be arranged so that the 
include angle formed of the node of the high one half of whenever [ use ] as mentioned 
above may be bisected. In this case, it may be made to carry out the include-angle 
tooth space between the adjoining nodes already arranged whenever it has always 
arranged the highest nodes of whenever [ use ] from each other to the place of 180 
degrees, and it arranged a new node, even when the number of twin nodes was not the 
exponentiation of 2 exactly for 2 minutes. 

[0057] The option by this invention for displaying these on drawing 16 opting for 
arrangement of the twin node group centering on the parent node 1501 whenever 
[ use ] using a parameter is shown. By this approach, the include angle made into the 
include angle which arranges the highest node of whenever [ use ] is specified. The 
include angle of a circle and 360 degrees are divided by the total of a twin node. The 
highest node of whenever [ use ] is arranged at the specified include angle, and the 
remaining nodes adjoin and are arranged at the high node of whenever [ use ] at the 
degree. That is, whenever [ use ] is arranged at the include angle as which the highest 
node was specified, the 2nd high node of whenever [ use ] is arranged next to the 
node of the highest [ whenever / use ], and it arranges to the low node of whenever 
[ use ] most in condition that the 3rd high node of whenever [ use ] is arranged next to 
[ the ] a node with whenever [ use / 2nd highest ]. Therefore, 

include-angle-arrangement of each node is simply connected with the layout include 
angle to the parents. 

[0058] Drawing 17 shows the generalized graph structure 1700 which consists of a 
node 1701-1723 of 23. By choosing a node 1701 as a root node and performing the 
width-oMace priority round of the generalized tree structure 1700, a link 1750-1762 
is eliminated so that a cycle may be eliminated, and the tree structure is formed. 
[0059] Drawing 18 shows how to display the tree structure using a rank whenever [ by 
this invention / use ]. At step 1801, each twin node is ranked about each twin group of 
the tree structure according to a parameter whenever [ use ]. At step 1802, the tree 
structure is arranged based on the rank of all the twin groups within the tree structure. 
[0060] Drawing 19 displays the tree of the cone form where the tree structure 
acquired from the generalized graph structure 1 700 which is shown in d rawing 17 was 
crushed. The point of expressing the node of the generalized graph structure 1700 is 
shown by the reference number corresponding to the reference number of the node of 
drawing 17 . For example, a node 1723 is shown in respect of [ 1923 ] display 1900. 
Thus, the point of expressing the node referred to is acquired by adding 200 to the 
reference number of drawing 1 7 . In drawing 1 7 , a parameter has a relation contrary to 



a reference number whenever [ relevant to various nodes / use ]. For example, 
whenever [ use / of a node 1 702 ] is the highest in the group of the twin node 
1702-1705, and, as for a node 1705, whenever [ use ] is the lowest. That is, a 
reference number can be seen as a rank of a parameter whenever [ about the twin / 
use ]. In drawing 19 , the root node 1901 is arranged at the core and the child nodes 
1902, 1903, 1904, and 1905 are arranged by the approach of separating the optimal 
mentioned above about draw i ng 15 . Similarly, the node 1906-1913 which are eight 
child nodes of a node 1902 is arranged by radial from the parent node 1902 which 
exists at the core in the mode mentioned above about drawing 15 . Similarly, the node 
1919-1922 which is a child node of a node 1906 is also arranged so that the 
separation optimal in the mode mentioned above about drawing 15 may be taken. The 
node 1914-1917 which is a child node of a node 1903 is arranged so that the node 
1914 whose rank is the highest and also whenever [ use / whose ] is the highest may 
separate from a core 1901 as much as possible, and the twin is also stationed as 
mentioned above. At a point 1918, a child node 1904 separates from a core 1901 as 
much as possible, and is arranged. The child (node 1923) of a point 1918 is stationed 
as distantly [ node / 1904 ] as possible. Although it is desirable that whenever [ in 
which twin group / use ] is generally arranged at the include angle from the 
grandfather node also with the highest, furthest possible node, there are not 
necessarily requirements by this invention that that must be right. A twin node is 
connected with the adjoining twin node by the translucent line, and it may be made to 
clarify the twin relation further. The reference number is not attached although the 
translucent line of this option is shown in d rawing 19 . 

[0061] In drawing 19 , all twin nodes are arranged from the common parents at the 
distance of a fixed radius. In the example shown in drawing 1 9 , whenever the depth of 
this radius of a node increases in the tree structure, it decreases to 1/2. However, the 
radius of the twin node from the parents must not necessarily be connected with the 
depth in this way. In the display 1900 shown in drawing 19 , the layout include angle of 
each child node is measured from the parents. 

[0062] Drawing 20 shows the circular tree display of the tree structure generated 
from the graph structure 1700 by which dra wing 1 7 was generalized. In drawing 20 , 
the node of the highest [ whenever / use ] is arranged at the perpendicular nearest 
include angle. For example, a node 2002 is a high node of whenever [ use ] at a degree 
[ in / in the depth 1 , whenever / use / is the highest node, and / in a node 2003 / the 
depth 1 ], and a node 2005 is a node with whenever [ use / lowest ] among the depth 
1. Thus, it begins from a perpendicular, and by arranging after the periphery top of 



each depth clockwise, a user can see the node of the depth in order of whenever 
[ use ], and will look at a node with whenever [ use / highest ] first. Whenever [ use / 
of a node 2006 ] is the highest among the twin nodes 2006-2013, and whenever [ use 
/ of a node 201 3 ] is the lowest. As explained with reference to drawing 5 , in the 
layout of drawing 20 , the include-angle tooth space of a constant rate is assigned to 
each leaf node. With the layout of drawing 20 , the layout include angle of each child 
node is measured from the core of the layout of the tree structure. Therefore, the 
layout include angle of each node is measured as an include angle formed of the radius 
extended from a core 2001 to the node, and the radius (it passes along the point 201 9 
of drawing 1 9 ) perpendicularly extended from a core 2001. 

[0063] Although the display 1 900 of the tree of the crushed cone form is using the 
layout technique of taking the optimal separation explained with reference to drawing 
15 and the circular tree expression 2000 is arranged using the simple relation between 
a rank and a layout include angle, the requirements by this invention that this relation 
is indispensable are not necessarily between arrangement of twin and the type of a 
display algorithm. For example, in the tree expression of the crushed cone form, 
although illustration is not carried out, a twin node may be arranged so that it may be 
determined by the approach that simple relation is realized, between the layout 
include angles and twin nodes which were explained in relation to drawing 16 . The 
twin node arranging method for similarly taking the optimal separation explained about 
drawing 15 by circular tree display may be used. 

[0064] The time tube by this invention is a kind of the visualization which enables 
specification of quick access and its interesting modification to the data which 
accomplish various deformation. A time tube exists in the workspace of a three 
dimension, and is formed by aligning a two-dimensional circular slice (for example, 
circular tree) at the expression of a cylindrical shape like a log in piles, each of a 
circular tree is the vision expression of the data in a deformation (for example, 
clustering — time) phase. By the visualization obtained as a result, when a user is 
another from a certain point in time, he can grasp how data were transformed. With 
the expression of this more advanced level, in a data set, an interesting field can be 
pinpointed and a user can dissociate while he performs various actuation (for example, 
rotation, a picking, brushing, etc.) and a navigation technique (for example, 
modification and the zoom of a view) and understands complicated deformation of a 
big data set. A time tube gives new visualization, a layout algorithm, and the framework 
that shows the example of interaction again. 

[0065] The time tube by this invention copes with the problem how aging in use and 



structure of the assembly of a big document is shown. The two-dimensional annular 
tree (or other layouts) in various times is calculated. A tree is arranged using all the 
existing nodes. A node and a link are colored and you may make it addition, deletion, 
and use shown. According to this invention, various deformation is possible. This 
invention can be used and the event of the Internet, such as change in use of the site 
of Xerox after filing 10-K of Xerox Corp., can also be interpreted. 
[0066] A circular tree may be used and the 3rd dimension may be used for expressing 
time amount. In visualization of a time tube, many circular trees are arranged in 
accordance with a space shaft. By using a space shaft for expressing time amount, it 
promotes information-space-time amount being seen by single visualization and 
understanding it simply in the whole information-space-time amount space. Since the 
conventional display monitor 104 is a two-dimensional indicating equipment, it must 
project three-dimensional display structure on this two-dimensional display 104. 
Therefore, although the 3rd dimension is projected by the first two dimensions, this 
projection does not make the force of the three-dimensional structure an invalid. It 
could prove simply that the contents of the three dimension currently displayed 
although a movie is projected by the two-dimensional screen on many of these 
readers can be understood and appreciated easily. 

[0067] The slice in the information-space-time amount of the time tube by this 
invention is not necessarily arranged in parallel mutually in fact. Each slice rotates and 
enables it to occupy the same screen area as other slices. In perspective, if each slice 
is mutually parallel, the space which occupies a central slice rather than the slice of a 
flank will become small. Furthermore, the front face of the slice in the left-hand side 
of the frustum currently seen and the rear face of the slice in the right-hand side will 
be seen. By carrying out the monitor of whenever [ interest / at the time of looking ] 
carefully, a certain slice can be emphasized by the system, or others can be weakened, 
and the effectiveness of the contents of focal + can be acquired. If it is made to rotate 
toward those who look at a circular tree, mapping of the variable of such a large 
number will become easy. As for distortion and the difficulty of reading of depth 
perception, by making a circular tree two-dimensional in the world of a three 
dimension, the flexibility of mapping of a certain thing becomes still larger. 
[0068] A layout which is different to each of a circular tree is not given, but the layout 
together put to all trees is generated. Taking into consideration the whole sentence 
document which had existed in the whole time amount range of a time tube, by 
calculating the layout of a single circular tree, a slice template is generated and this is 
used in all the slices of a circular tree. 



[0069] The modification of another interesting time tube is piling up a circular tree in a 
time tube, and flying the inside of a tube, or throwing a circular tree from a degree to a 
degree in order of time amount similarly, and forming the animation of change. That is, 
time amount is not mapped to space but time amount is only mapped by time amount. 
Since a circular tree may become large, this approach is more compact and is involved 
in the motion ability to detect of human being's consciousness system. Although 
capacity to perform the comparison in the time of differing is made into a sacrifice, 
detection of change and the interpretation of a series of change are raised. 
[0070] The time tube by this invention consists of each two-dimensional visualization 
objects (slice) of a series of which aligned in the cylinder (cylindrical shape). In case it 
deforms into another condition from a certain condition, the deformation (for example, 
the addition of a new entity, modification of the value of the existing entity, distortion 
of physical size) performed to a series of data is visualized. A time tube may 
accomplish deformation of one or more from a certain condition to another condition. 
Deformation uses the die length of a cylindrical shape tube, and the two-dimensional 
expression or slice of data in various deformation phases is arranged at the whole die 
length of a tube. A time tube can encode some dimensions of deformation at once by 
changing expressional size, a color, and a layout. As an example of the deformation 
which can visualize a time tube (1) A time thing (if it says about a website tool for 
analysis, it will be added and changed and a web page will be deleted as time amount 
passes), thing of (2) value base (if it says about a website tool for analysis) (3) from 
which that corresponding color will also change if the rate of a visit of a page changes, 
since frequency is encoded by the color — although a spatial thing (it reduces or an 
entity can expand it, although a website tool for analysis does not use this function) 
etc. is mentioned, it is not necessarily restricted to this. 

[0071] This invention can show the process what clustering of the data is carried out, 
and which element settles in which cluster. The function to perform both these tasks 
to coincidence visually is quite convenient. Furthermore, it overlaps according to size, 
a color, and a layout, the various fields of clustering can be encoded, and it becomes 
easy to specify the inclination and pattern in data. 

[0072] Some actuation is attained with the time tube by this invention. Since a time 
tube has the shape of a log of a cylindrical shape, it can rotate this in accordance with 
the shaft, and can move data near a user's view. A user can choose one entity and can 
also emphasize the entity which corresponds in each slice (technique called brushing). 
If it senses especially that a slice with a user is interesting, it is caught, and from a 
time tube, the slice can be dragged and it can investigate further. A slice is rotated 



and the perspective drawing of the transverse plane of each slice can be shown to a 
user. If a time tube is in the workspace of a three dimension, a user can fly about a 
time tube, and can approach or separate to an interested field. 
[0073] Drawing 21 shows how to display the graph with which a single string by this 
invention was related. At step 2101, the inventories (list) of all the unique nodes of all 
graphs are created, and the list of all nodes that had existed in either of a series of 
related graphs is created. At step 2102, the node location within a slice template is 
assigned based on the inventory generated at step 2101. The flat-surface slice of a 
time tube is arranged by arranging each node which exists in each of a series of 
related graphs at step 2103 to the flat-surface slice corresponding to a graph with 
each node. 

[0074] Drawing 22 shows a series of suitable related graphs to display by the 
approach 2100 by this invention. Drawing 22 shows four separate related graphs. That 
is, these graphs have a common node. These four graphs may be seen as development 
of the website which happened over a certain time amount, and the structure of the 
graph shown corresponding to time amount 1 may be regarded as the initiation 
structure of a website. By time amount 2, Nodes H and I are added as a child of Node 
B. By time amount 3, the nodes N, 0, P, and Q which were the children of Node D are 
deleted. By time amount 4, Nodes I, D, T, and U are deleted. Thus, although many 
nodes were missing from time amount 1-4 and always remain, a certain thing becomes 
clear. 

[0075] Drawing 23 shows the flat-surface template which opts for arrangement of the 
node in the flat-surface slice which forms a time tube. The flat-surface template 2300 
is built by creating the inventory of all the nodes that had existed in the time amount 
of arbitration. In order to form the tree structure showing all the nodes that had 
existed in the time amount of arbitration in the case of the inventory creation 
performed at step 2101, the parents of each node also have to record. The point 
shown in the flat-surface template 2300 corresponds to arrangement of each node in 
each flat-surface slice which constitutes the time tube by this invention. Central point 
23A is a point for displaying Node A, and point 23H are a point for displaying Node H. 
By attaching 23 to the alphabetic character of a node, the reference number of the 
location in the flat-surface template corresponding to each node is obtained simply. 
[0076] Drawing 24 shows a series of flat-surface slices which constitute the time tube 
by this invention. The flat-surface slice 2400 of drawing 24 corresponds to the 
flat-surface template 2300 of a series of related graphs of drawing 22 , and drawing 
23 . 



[0077] Drawing 25 shows some aspects of affairs of the approach of displaying a 
series of related graphs by this invention. Drawing 25 shows the physical scaling of the 
dimension of a series of flat-surface slices. Points 2501, 2502, 2503, and 2504 express 
the same node respectively. If a user places cursor 2570 on a point 2501, a line 2550 
will emphasize the relation of a point 2501-2504. Drawing 25 shows crust-izing or the 
condensation of four elements 251 1-2514 to one element 2510 when seeing time 
amount 3 from time amount 4 again. The line 2561-2564 is emphasizing the relation in 
which the crust-ized node 2511-2514 turns into a node 2510 by time amount 3. It is 
used for drawing 25 illustrating some descriptions of the approach by this invention in 
order to make it brief. In order to see the situation of clustering, a user needs to think 
that time amount flows in the direction of the left from the right so that time amount 3 
may come after time amount 4. Drawing 25 shows the addition of the node in the 
depth 3 in time amount 3, and the addition of a node [ in / like nodes 2592 and 2593 / 
the depth 4 in time amount 4 ] like nodes 2590 and 2591 again. When it concludes that 
time amount flows in the direction of the left from the right, dra wing 2 5 shows a kind 
of zoom applicable to the generalized graph structure which is displayed by time 
amount 4. For example, time amount 1 shows the zoom or the condition of having 
been expanded of a node of a graph shown in time amount 4. [ of the depth 0, 1, and 
2] 

[0078] Furthermore, the time tube by this invention can show the graph with which 
the arbitration which may contain a cycle was generalized. Moreover, it must not 
necessarily be arranged in the same location as each node of each flat-surface slice 
having been specified by the flat-surface template. For example, it may not depend on 
the correspondence relation between nodes being shown at the continuity of the 
physical location in a flat-surface slice, but the correspondence relation between 
nodes may be shown using the translucent line of the line 2550 grade of drawing 25 . 
[0079] By the interactive approach of the suitable operation gestalt in the aspect of 
affairs of the time tube of this invention, a user can take interaction in what was 
visualized, and various modes. For example, by clicking a carbon button, all slices can 
rotate by the system and these can be seen from a transverse plane. If a certain slice 
is clicked, a focus is together put focusing on the slice, and the data of the part of the 
week (or the period) can be seen more in a detail. The slice is brought to a transparent 
and circular background and it changes it into the condition that the slice in a time 
tube can be seen. To a time tube, by gesture which it fails to crawl, by gesture which 
has been crawled, a slice serves as return, and a slice serves as a pars basilaris ossis 
occipitalis (attaching few include angles). A cursor controller 105 may be used to 



search the inside of a slice. If it is on a node with cursor, the node will be emphasized 
in all slices. Furthermore, a small information field shows the detail of the node. This 
interaction can know the detail of an interested point so that a user can brush a time 
tube with a finger. While the mouse 105 is searching, a user can direct to open the 
specific page to browsers (Netscape etc.) to a program, and it is possible to use this 
invention as the surfing the Web tool. When it activates on a node with a mouse 105, 
one link is shown for hop by the blue line, another carbon button — a view — changing 
— a time tube — straight ******** — it becomes things. Moreover, the animation of 
each continuous slice can also be seen from a transverse plane. This maps the 
dimension of the time amount of data to the dimension of the time amount in 
visualization. When a node is right-clicked, zooming is carried out to the local field of 
the node, and a detail is shown more. If a Home key is struck, it will return to a global 
(whole) field of view. Thereby, the "drill down ' actuation liked among analyst is 
attained. Looking for a local pattern quickly is greatly interested for analyst. 
[0080] When the use pattern of a website can be visualized, analyst The answer to an 
interesting question can be obtained using the approach by this invention. (For 
example, what became that unpopular and whether it became further) Whether it 
became the page in which what is popular among in whether there were any 
reconstruction and correlation of a website It is [ whether what kind of whenever / 
use / was influenced by the item which whenever / use / was influenced / what kind 
of / by the item added / whether it became further, whether it had reconstruction and 
correlation of a website, and / with time amount, or was deleted with time amount, 
and ] **. Analyst may ask the often performed task for the difference between two 
use patterns. If a vision pattern "can be seen", analyst will think that he wants to 
know where the reasonable big difference is. That is, as for whenever [ use ] having 
gone up most greatly, ** descended somewhere most greatly whether there would be 
any topic or specific field, and specific relation a website has change of whenever 
[ use ] somewhere. 

[0081] Another aspect of affairs of this invention explains the novel approach of 
visualizing both the process of the activated diffusion in the element group connected, 
and a result. Activated diffusion is a generalized process which asks for the effect by 
supplying the amount (activation) in the network of the element connected. Activated 
diffusion multiplies by the flow matrix M showing the strength of connection by 
activation vector A (t), and, specifically, is performed by acquiring the new vector A 
(t+1). The time tube and circular tree by this invention are used, and the process of 
activated diffusion can be visualized. 



[0082] This invention solves the problem how to tell a user how the relevance which 
may exist in a network-like document group, and its relevance were searched for. This 
is useful when especially the assembly of a document is large. 

[0083] According to this invention, in order for whenever [ interest ] to be predicted 
by activated diffusion and to make it intelligible for a user by it, the activated diffusion 
is visualized. In a quiescence display, it leads to an understanding of a user's 
impossible link by searching cursor for some parts in a network, and observing that 
activation is spread. 

[0084] Very practical application of this invention is applying to the website of oneself 
or a competitor. Speaking more generally, being applicable to any networks which can 
be compared in general to a tree. This invention can enable visualization of a website 
and can give height and competitive strength for an understanding of the manager of a 
website and a designer by it. 

[0085] With the algorithm of activated diffusion, the activation network embedded at 
the graph structure generalized is modeled as an activation matrix R. Since each node 
has the train and line of its dedication, the activation matrix R is a square. The 
diagonal line contains zero including the strength of relation of as opposed to the node 
i from Node j in each element Rij which is not on the diagonal line. The strength of R 
matrix determines the activation flow of which is during iteration of activation from 
each node to each other node. Activation of the input brought to the generalized 
graph structure is expressed by activation input-vector C, and Ci expresses the 
activation brought to Node i during each iteration, time step t= with the discrete 
dynamics of activation — 1,2, — , activation [ in / activation at step t is expressed by 
vector A (t) by making a model to N, and / in Element Ai (t) / the node i in step t ] 
level is expressed. Progress of an activation flow with time is determined by the 
formula of the following iteration. 
[0086] A(t)=C+MA(t-1) 

In the formula of the above-mentioned activated diffusion iteration, M is a flow matrix 
which determines the flow of activation between nodes, and attenuation. A flow matrix 
M is specified by the following formulas. 

[0087] In the M=(1-g) I+aR above-mentioned type, it is 0< g<1, g is a parameter which 
opts for relaxation of the node activity which returns to zero, when not receiving an 
activation input any more, and a expresses the diffusing capacity of the activation to 
the thing of the near from a certain node. I is an identity matrix. 
[0088] As mentioned above, a circular tree is the two-dimensional expression of the 
assembly of the item connected. In the case of a web tool for analysis, an item is a 



web page and connection is a hyperlink which exists between documents. A field 
perpendicular to a circular tree may be used for encoding the frequency visited when 
the page was chosen. When it applies to the activated diffusion by this invention, a 
field perpendicular to a circular tree encodes the amount of activation which each 
node receives, and is also called an activation bar. The number of the elements in 
which a corresponding activated diffusion value is shown is adjustable. The number of 
the elements to display can be determined, for example based on what was defined 
beforehand (for example, when an activated diffusion value is shown about the 
document of a high order 100 etc.), a percentage, a predetermined threshold of the 
specified high order, etc., although not necessarily limited to this. According to this 
invention, the color of each activation bar may not necessarily be restricted to one 
color, and the value of activation may use various colors or it may be gradation. 
Various networks can be used for diffusing activation. In the website tool for analysis 
by this invention, although whenever [ contents and use ], and a topology network are 
used, other networks, such as recommendation, may be used. Activation may be 
diffused to one or more pages or one or more networks at coincidence. 
[0089] It is mentioned to one of the powerful functions that the result of the activated 
diffusion in various networks is shown rather than visualization of activated diffusion 
can perform. Furthermore, when a network is together put using a weighting device, 
the contribution of each network to activation of a page can be evaluated by using a 
color which is different to each network in an activation bar. The effectiveness of 
using various flow networks (for example, whenever [ the contents, whenever / use /, 
etc. ]) in the bottom subtracts the activation pattern obtained as a result from each 
network, and can judge it by displaying the difference. 

[0090] Since visualization is interactive, the amount of time amount which cursor 
spent on the page can determine the amount of the activation diffused in a network. 
This process is called dwell time amount. A user can determine the group of the page 
used for supplying an activation input with the hysteresis or some of other means of 
the page chosen in visualization (a user a page there, and text window which displays 
the current source of activation which can be dragged and dropped from there). 
Furthermore, a kind of "fuzzy brushing" as which a page is determined by the thing 
near the selected page (with whenever [ hyperlink structure contents, and use ], or 
other scales of a certain) can determine the group of the page. The description which 
visualizes the result of the activation escape by this invention is explained further 
below. 

[0091] Drawing 26 shows activated diffusion which is modeled in Matlab (the 



conventional mathematics package). A x axis expresses each document in which the 
sequence arrangement was carried out by the breadth-first search of the website of 
Xerox Corp., the y-axis expresses the amount of the activation which each document 
receives, and the z-axis expresses each step of an activated diffusion process. The 
result of a process is a vector and can be visualized as a two-dimensional plot by 
Matlab. 

[0092] It can visualize using the time tube according the repetitive process of 
activated diffusion to this invention. Circular Thurs. by which the time tube continued 
uses respectively (it is also called a flat-surface slice), and the result of the activation 
in each phase of an activation process is shown. It is not the suitable approach an 
activation bar displays activation for this purpose. It is because deformation is 
encoded using a field perpendicular to each circular tree. Instead of this, an activation 
value is displayed using the color of each node in a circular tree. The visualization of 
activated diffusion using a time tube enables it for a user to specify the interesting 
event in algorithms, such as specification of a phase shift, and to analyze. A phase 
shift happens, when modification in activation of the node in the step which an 
activated diffusion algorithm follows makes the sign reverse. 
[0093] Drawing 27 shows the activated diffusion algorithm result method of 
presentation relevant to the generalized graph structure by this invention. In step 
2701, a circular tree is displayed on a flat surface. At step 2702, input-vector C of an 
activated diffusion algorithm is determined. At step 2703, the activated diffusion 
vector A is repetitively calculated about iteration of N time. Last activation vector A 
(N) is expressed as step 2704 at right angles to the flat surface of a circular tree. At 
step 2705, it is judged by the approach 2700 whether there is any input to an 
activated diffusion algorithm further. If there is an input further, as for an approach, 
return and new activation input-vector C will be used by branching 2750 to step 2702. 
If there is no input more than it at step 2705, an approach will be ended at step 2706 
by branching 2751. 

[0094] Drawing 28 shows how to display the result of the activated diffusion algorithm 
by this invention. According to this invention, an activation input can be specified in 
various interactive modes. For example, as shown in drawing 28 , it puts on the node 
2805 which had cursor 2801 displayed, and may be made to carry out accumulation of 
the activation input by this node with time. For example, cursor 2801 is long on a node 
2805, and more activation inputs are generated to this node a certain forge fire. 
Although it begins to accumulate an activation input to a certain node as another 
modification, cursor is placed on the node and you may make it have to choose by 



pushing the carbon button of a mouse etc. while [ maintaining the activation input 
generated to the node chosen before ] If [ activation is added to a certain node ], 
make [ you ], he may begin [ a user moves cursor 2801 to another node, and ] to add 
activation by the another node. For example, in drawing 28 , the user is adding the 
activation input to a root node by placing cursor on the root node 2899 and choosing 
a root node over a certain period, then, moves cursor 2801 to a node 2805, and he is 
beginning to add the activation input to a node 2805, without affecting the activation 
input already defined to the root node 2899. At any times, as for display 2800, last 
activation vector A (N) obtained from activation input-vector C which exists then as a 
result is reflected. Therefore, the repetitive mold activated diffusion algorithm of the 
step of N individual is continuously performed, as long as new activation input-vector 
C is generated by changing the amount of an activation input about the node of the 
arbitration of the generalized graph structure. Although drawing 28 shows the 



expression of the circular tree of the generalized graph structure, it may omit many 
links which exist in the generalized graph structure as mentioned above from this tree 
structure displayed. Therefore, as a result of the activated diffusion algorithm by this 
invention, according to another aspect of affairs of the method of presentation, a line 
translucent whenever a user chooses a node appears, and shows the omitted link in 
the generalized graph structure. For example, in drawing 28 , the user has chosen the 
node 2805 and the translucent lines 2820 and 2821 connect a node 2805 to nodes 
2806 and 2807, respectively. Although the translucent lines 2820 and 2821 exist in the 
generalized graph structure, they express the omitted link with the tree structure. It is 
[ become / it ] easier for the user to understand how activation was spread to the 
node which activation diffused from the node to which the activation input was applied 
by these translucent lines 2820 and 2821. For example, probably a part of activation 
added by 2805 will be spread to the node 2807 through the link 2821 which was not 
shown in the tree structure. By another device in which an activation input is applied 
to a node, a node is chosen and the amount of activation which should be applied is 
typed. A user resets activation input-vector C always, and can begin to add an 
activation input from zero again. Dynamic simulation of a flow network is realized and 
an understanding of the dynamics of the graph structure by which the user was 
generalized by that cause is greatly promoted because the formation of an activation 
input vector and the display of the last activation by measuring the dwell time amount 
of the cursor on a node have the interactive description. 

[0095] Drawing 29 shows how to display the condition of activation vector [ under 
iteration of N time (not only the thing explained with reference to drawing 28 after 



carrying out repeatedly / N time /) ] A (t). When input-vector C is determined at step 
2901, at step 2902, the activated diffusion vector A is calculated about iteration of N 
time, and the value (some in 0 thru/or N or value of all t) of activated diffusion vector 
A (t) is saved in some of the repetitive step or all. The selected activation vector is 
expressed as step 2903 as a circular tree in the time tube which has the activation 
level in various links and/or nodes which were encoded by the color by the 
flat-surface slice which constitutes a time tube. Although the activation vector in the 
various time steps of an activated diffusion algorithm may be displayed as an 
operation gestalt replaced with this with the activation bar which was in agreement 
with the time-axis of a time tube, this has sufficient spacing for the dimension of the 
time amount during a flat-surface slice, and when an activation bar does not intersect 
the flat-surface slice which a time tube adjoins, it is restricted. This is shown in 
drawing 30 . 

[0096] In drawing 30 , a lot of activation is added to a node 301 1 by time amount 1 . In 
time amount 2, some of the activation is spread to nodes 3022, 3032, 3042, 3052, 3072, 
3062, 3082, and 3092. Last activation vector A (N) is shown by time amount 4. A lot of 
activation is completed by the node 3084 after iteration of N time. Since an activated 
diffusion algorithm will generate last activation vector A (N) which carries out the 
convergence in measure (if it is used with the suitable flow matrix M), it may be more 
useful than the direction of the last of the iteration from the change in the direction of 
the last of iteration becoming small to display the first direction more frequently. Or it 
may be based at the place where change is the largest repeatedly it chose when 
displayed, and may be based on the phase shift detected in the activated diffusion 
algorithm, or, of course, all the middle activation vectors of N-1 may be displayed. Two 
or more activation vectors may be calculated and displayed in the circular tree display 
of di^awing 28 , and the time tube display of drawing 30 . For example, it may be 
thought that the analyst of a website wants to perform the difference between the 
last activation vectors which are made to diffuse the same activation input-vector C 
as two separate flow matrices Ml and M2, and are acquired as a result in the display 
of a difference with the use pattern observed as the use pattern to recommend by 
displaying on the circular tree. Of course, the process of count of this difference can 
be shown on a time tube, as shown in drawing 30 . 

[0097] Furthermore, the combination in which different flow matrices Ml and M2 
carried out weighting is calculated, the result is displayed on a time tube or circular 
Kigami, the activation bar showing an activation vector is divided, and you may make it 
a user know whether it is what which part of each activation level depends on which 



flow matrix. 

[0098] Since a web is still in an initial stage, it is also no wonder that the interaction or 
relation to a web environment are not understood not much well. Probably the 
problem of an understanding of the correlation of an informational provider, the 
informational description, and an informational user will remain as it expands also in 
the number of the documents which World Wide Web can access also in the number of 
users. 

[0099] The visualization approach by this invention clarifies the development pattern 
of a web environment more while extending the function of a web analysis program in 
respect of the amount of data which can be displayed. 

[0100] Although the various aspects of affairs of this invention have been explained in 
the light of the operation gestalt, these operation gestalten are only examples and are 
not limited to this. Detailed explanation of above-mentioned this invention is only 
aimed at instantiation and explanation. What is exhausted in the gestalt indicated here 
is not limited, either, and much deformation and modification are clearly possible for 
this invention in view of above-mentioned instruction. The operation gestalt explained 
here explains the principle and practical use of this invention best, and as suitable for 
the application for which this contractor means this invention with various operation 
gestalten, it adds various modification, and it is chosen so that it can use for best. If it 
is this contractor, it is possible to add various additions or modification to the 
above-mentioned operation gestalt by this indication. These additions and 
modification are also within the limits of this invention, and the range is defined by the 
claim shown above. 
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TECHNICAL FIELD 



[Field of the Invention] This invention relates to generation and its display of the tree 
structure expression for displaying the graph structure generalized especially about 
the field of a display of the generalized graph structure. This invention solves the 
problem of the layout of a big directed graph like the site of World Wide Web, and 
expresses important relation. 
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PRIOR ART 



[Description of the Prior Art] World Wide Web (web) is the probably most important 
thing among the information access mechanisms brought to general society in the 
20th century. Possibility when preparing for an employee and a business partner 
searching behind and offering and composing a lot of data will also be realized as the 
organizations which depend on the Internet as what provides with information people 
who may become a customer and an investor increase in number. The website of a 
company is becoming the investment outlet of the rapid most important business. 
[0003] Generally, many websites are used as an information repository. With the 
website use pattern observed and obtained, how the employee of the company is 
using the website can understand the activity of the company better. For example, it 
is also considered that it becomes the one approach of predicting sale to observe of 
what kind of product the operating section has downloaded the advertisement. That is, 
the conventional market research is applicable also to this information resource. 



[0004] Analyst has how the web page is not only used but it in what kind of context, or 
also shows interest to the link structure and contents of the web page. Since the link 
structure, the contents of the page, and change of topology which is seen whenever 
[ use ] take place frequently, a website is dynamic structure. Analyst is wishing he 
wants to analyze the developing website. 

[0005] Since the hope of the analyst who wants to build the topology of a website 
efficiently is increasing while getting to know and understanding the relation of the 
contents of a user's access pattern or the web page, the useful visualization tool 
group is needed in the analysis process of a website. 

[0006] It is not easy to display the complicated generalization graph structure greatly. 
As conventional approach which is going to generate the tree structure expression of 
the generalized graph structure, there are depth-first (vertical mold) retrieval and 
width-oMace priority (horizontal type) retrieval, and these tend to solve this problem 
by forming a hierarchy based on the topology of the generalized graph structure. 
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TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention] The manager and designer of a website 
need to get to know the relation between a parameter and its link topology whenever 
[ use / of a website ]. In order for a website to change dynamically with time amount, 
change of topology needs to know what kind of effect it will have on the use. Although 
there are some conventional website methods of presentation which encode use 
information in the case of visualization, there is nothing that refers to use information. 



in case the structure which should be displayed from the generalized graph structure 
is generated to the conventional approach. Furthermore, what changes arrangement 
of the node in the structure displayed based on use of a node does not exist in the 
conventional system. 
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MEANS 



[Means for Solving the Problem] The Prior art for understanding the generalized 
complicated graph structure is displaying the link which constitutes the generalized 
graph structure, and the expression of a node. One of the views of World Wide Web is 
seeing as the generalized graph structure as which a web page's expresses a node and 
a hyperlink's expresses the link between nodes. Since the graph structure generalized 
so that an a large number thing might also show the link between nodes is complicated, 
there are some links of the generalized graph structure which are not usually 
expressed, and the person or user who sees enables it to process the expression 
effectively cognitively. A one division target of this invention is ensuring the approach 
of generating this including a more important link, in order to display this expression. 
Another purpose of this invention is ensuring the approach of displaying this 
expression positioning a node or a link according to the significance. Thereby, the 
person or user who sees can understand a node or the significance of a link based on 
the location in the displayed expression. According to this invention, the expression of 
the generalized graph structure which is used for a display is the tree structure. 
[0009] According to one aspect of affairs of this invention, a parameter is referred to 



whenever [ use ] generating the tree structure from the generalized graph structure. 
This aspect of affairs is applicable to the various approaches of generating the tree 
structure while it is [ whenever / use / of various types ] applicable to a parameter. 
For example, frequency, newness, spacing of access, and path information are kinds of 
a parameter whenever [ use / which may be referred to by this invention 
respectively ]. 

[0010] An example which generates the tree structure from the graph structure 
generalized with reference to the parameter whenever [ use ] is the width-of-face 
priority going method of a graph for referring to a parameter whenever [ relevant to 
each node or a link / use ]. Whenever [ relevant to each node / use ], a parameter is 
referred to in order to determine the sequence visited by the graph going method. The 
sequence to visit is determined by visiting a node with whenever [ use / highest ] first. 
That is, a child node is visited by the high order of a parameter whenever [ use ]. That 
is, priority is given to a popular web page over a popular lower thing. Although a child 
node has a hyperlink to it, it is recognized by not a popular lower twin node but the 
more popular web page (claim). Or the sequence visited by visiting the node which has 
the high link of whenever [ use ] most is determined. As another example which 
generates the tree structure from the generalized graph structure, referring to a 
parameter whenever [ use ] by the depth-first round of a graph is mentioned. 
[001 1] According to another aspect of affairs of this invention, in the tree structure 
method of presentation, it opts for arrangement of the node in the layout of the tree 
structure with reference to a parameter whenever [ use ]. With the suitable operation 
gestalt of this aspect of affairs, a root node is arranged in the center of a layout. 
[0012] With an example of the suitable operation gestalt of this aspect of affairs, a 
twin node spreads on the link extended from those parents to radial. Therefore, the 
layout of the tree of the cone form crushed by this example is included. In the example 
of the tree of this crushed cone form, it is arranged in the place where the highest 
twin nodes of whenever [ use ] separated from each other most, and it dissociates the 
optimal so that that largest space to expand can be taken. Next, the lowest node of 
operating frequency is arranged in the remaining space between the high nodes which 
are whenever [ use ]. By this approach, a node continues being arranged in the place 
which is most distant from each other based on the value of whenever [ use ] around 
those parents. 

[0013] In another example of the suitable operation gestalt of this aspect of affairs, a 
twin node is arranged from a root node at the same radius. Therefore, this example 
includes the layout of a circular tree. In the example of this circular tree, the same 



include-angle tooth space as each leaf node of that hierarchy may be assigned. The 
layout include angle of each node may be the function of the rank of a parameter 
whenever [ use / of the node to the twin node ]. Therefore, a twin node is arranged in 
the sequence to which the parameter only related a layout include angle and 
whenever [ use ], arrangement of the highest nodes of whenever [ use ] will be carried 
out mutually soon, and arrangement of the lowest nodes of whenever [ use ] will be 
carried out mutually soon. 

[0014] Furthermore, it is also possible to use a parameter instead of the above 
according to this invention at [ use / which was drawn ] every function at [ possibility 
/ of needs /, clustering / of a common citation /, node, and link use ] both [ every ] 
etc. 

[0015] It will reach and other descriptions and advantages will become clearer than 
these drawings of this invention fully explained with the gestalt of implementation of 
invention. 
[0016] 

[Embodiment of the Invention] A drawing is explained more to a detail here. In a 
drawing, although the same referring to space number shows the same element, since 
this invention is explained clearly, a reference number which is different into the same 
part may be given to a different drawing. 

[0017] World Wide Web is a complicated and big directed graph. Visualization of a 
general directed graph is a difficult well-known problem. In fact, no present graph 
layout algorithms can fully treat the graph of 7000 nodes. However, the link structure 
of a website is in a hierarchical inclination as a sub-domain of a directed graph. That is, 
although a website is not a tree, the thing near a website can be expressed with a tree 
expression in many cases. 

[0018] In analyzing the link structure of a web, analyst has many interests in finding 
smallest number from a certain document to another document of hop. A 
width-of^face priority round is carrying out arrangement of the node as much as 
possible soon at a root node, and transforms a web graph into a tree. After obtaining 
this tree, structure is visualized with a circular tree visualization technique. A circular 
tree uses a circular layout for visualizing a hierarchy. Each continuous circle 
expresses the level in a tree. A layout algorithm is performed with two pass. With the 
1 st pass, an algorithm patrols the whole hierarchy by backward order round. In each 
node, since the number of the leaf nodes of the subtree is calculated by the algorithm, 
the number of the leaves is known. Next, by the algorithm, the include-angle amount 
of space which should be assigned to each leaf node is calculated (what divided 360 



degrees by the total of a leaf). With the 2nd pass, an algorithm patrols a hierarchy by 
width-of-face priority round. In each node, an include-angle amount of space is 
assigned to the node by seeing how many leaf nodes whether have rooted in the 
subtree. Thus, the include-angle tooth space of a constant rate is guaranteed to each 
leaf node. 

[0019] If it can choose mentally and strategically in case data are mapped in a vision 
expression, those who see can understand the visualized thing still better. There are 
some advantages in a circular tree. First, wooden structure is visualized by the 
compact and the pattern is known simply. Since the whole layout is on a 
two-dimensional flat surface even if it attaches and sees an include angle straightly or 
slightly to the 2nd, there is no problem of occlusion. Unlike the tree of a cone form, 
since it is a two-dimensional technique, the 3rd dimension can be used for the 3rd at 
other information, such as time amount, or the three-dimension glyph of each node. 
Furthermore, since it is circular, it is esthetic on vision. 

[0020] Selection of a suitable width-of-face priority deformation algorithm can 
actually be checked by the visualization itself. Usually, the field with much traffic is 
concentrated near a root node. That is, the node which is easy to reach is arranged 
with a root node as the starting point by the algorithm. Possibility of being accessed 
becomes small, so that a document becomes far from a root node. 
t0021] Drawing 1 shows the architecture 100 of a suitable general purpose computer 
to realize the approach by this invention. A general purpose computer 100 is equipped 
with a microprocessor 102, the display monitor 104, and a cursor controller 105 at 
least. A cursor controller 105 may be realized as a mouse, a joy stick, a series of 
carbon buttons, or a certain input unit of the others which enable a user to control the 
cursor on the display monitor 104, or the location of a pointer. A general purpose 
computer 100 may be equipped with random access memory 107, a hard disk 103, the 
ROM memory 108, a keyboard 106, a modem 110, and a graphics coprocessor 109 
again. All the elements of a general purpose computer 100 are connected with a 
common bus 101, and you may make it exchange data among various elements. 
Generally, a bus 101 includes data, the address, and a control signal. Although the 
general purpose computer 100 shown in dra wing 1 includes the single data bus 101 
which connects all those elements, the requirements that the single communication 
bus 101 which connects the various elements of a general purpose computer 100 is 
indispensable do not have it. For example, a microprocessor 102, RAMI 07 and 
ROM108, and a graphics coprocessor 109 may be connected with a data bus, and, on 
the other hand, a hard disk 103, a modem 1 10, a keyboard 106, the display monitor 104, 



and a cursor controller 105 may be connected with the 2nd data bus (not shown). In 
this case, the 1st data bus 101 and 2nd data bus (not shown) may be connected with 
a bidirectional bus interface (not shown). Or graphic co-processor 109 grade is 
connected to some 102 of the elements, for example, a microprocessor, in both the 
1 st data bus 101 and the 2nd data bus (not shown), and it may be made to perform the 
communication link between the 1 st data bus and the 2nd data bus (not shown) 
through a microprocessor 102 and a graphics coprocessor 109. Thus, although the 
approach of this invention can be performed in any general-purpose computer 
architectures as shown in drawing 1 by 100, it is clear architecture's which can 
perform the approach of this invention not to necessarily be limited only to this 
architecture. 

[0022] Drawing 2 shows the generalized graph structure 200 which consists of a node 
201-215 of 15. The various nodes 201-215 of the generalized graph structure 200 are 
mutually connected by the link as shown by 21 6-225. The link which connects various 
nodes may also be both directions or an one way. A link shows that let this 
specification and its drawing pass, a bidirectional link is expressed with any edge as a 
link without an arrow head, the link of an one way is expressed as a link which has an 
arrow head in one side or the other-end section, and the arrow head tends to point 
out. For example, moving to nodes 202-203 can also move the link 21 7 of drawing 2 to 
nodes 203-202. It is clear from a certain node that a partly different root exists in 
moving to another node. Since much links exist in the generalized big graph structure, 
indicating the whole of the link has many impractical things. Therefore, when showing 
a user the vision expression of the generalized graph structure, only the subset of all 
the links that exist in the generalized graph structure is displayed. The subset of the 
link chosen so that it may display must show the path from all nodes to all the other 
nodes of the generalized graph structure. Many tree structures are used for attaining 
this purpose. 

[0023] Drawing 3 shows the tree structure expression 300 of the generalized graph 
structure 200 which is shown in drawing 2 . The link 216-225 is not shown in the tree 
structure 300 corresponding to the generalized graph structure 200. Thus, the link 
216-225 is omitted because it forms a cycle in the graph structure 200 by which 
these were generalized. There is no cycle in the tree structure, that is, there is only 
one path from a certain node to another node. Since all cycles are severed in the tree 
structure expression 300, there is only one path from a certain node to another node. 
[0024] Drawing 4 shows another tree structure expression 400 of the tree structure 
expression 300 shown in drawing 3 . Let a node 201 be a root node in the tree 



structure 400. The depth of the root node 201 is zero. The children of the root node 
201 are nodes 202, 203, and 204, and these depth is 1. There is a child in a node 202 
and there are three children (nodes 206, 207, and 208) in one (node 205) and a node 
204. The depth of a node 205-208 is 2. It is determined by the number of the links 
which must patrol it by the time the depth of every node results in a root node. Since 
there is no child in nodes 209. 210, 203, 214, 215, 207, 212, and 213, these are leaf 
nodes. 

[0025] Drawing 5 shows the circular tree expression 500 of the tree structure 400 
shown in drawing 4 . The central point 501 of the circular tree expression 500 
corresponds to the root node 201 of the tree structure 400. Respectively, the point 
501-515 expresses one of nodes 201-215, and, specifically, can calculate the 
reference number corresponding to the point in the circular tree 500 about each node 
of the tree structure 400 by adding 300 to the reference number relevant to each 
node of the tree structure 400. That is, the node 201 of drawing 4 is shown as a node 
501 of the circular tree 500, a point 502 and a node 203 are expressed with a point 
503, and a node 215 is expressed with a point 515 for a node 202. A circle 550 includes 
all the points showing the node whose depth from the root node expressed with a 
point 501 is 1. A circle 560 includes all the points showing the node whose depth is 2. 
A circle 570 includes all the points as which, as for a circle 580, the depth expresses 
the node which is 4 including all the points showing the node whose depth is 3 (since 
the point of drawing 5 is showing and expressing the node of drawing 4 , it may point 
out hereafter the point of expressing the node on a display, and may call it a node). It 
opts for include-angle-arrangement of each point showing the node of the circular 
tree 500 as follows. It asks for the total of a leaf node and 360 degrees which is an 
include angle of a circle are divided by the total of the leaf node. Since there are eight 
leaf nodes expressed with points 512, 513, 509, 510, 503, 514, 515, and 507 in the case 
of the circular tree 500, each leaf node has the include-angle tooth space of its 
dedication 45 degrees in the circular tree 500. Include-angle arrangement of a parent 
node is made into the include angle which divides into two equally the include angle 
which the leaf node and root node of the outermost part form. For example, the point 
504 of expressing a node 204 has the outermost leaves 214 and 213, and these 
correspond to points 514 and 513 in the circular tree 500, respectively. The include 
angle formed of the point 514 of the outermost leaf, the point 513 of the outermost 
leaf, and the root node 501 is 180 degrees. Therefore, the include angle of a parent 
node 504 is an include angle which divides the 180 degrees into two equally. Similarly, 
a parent node 511 has a child's points 515 and 514. A child's points 515 and 514 



accomplish the include angle of 45 degrees with the root node 501, therefore parents' 
point 511 is arranged at the include angle which divides the 45 degrees into two 
equally. 

[0026] According to this invention, the layout of the graph structure is performed 
based on use information. By the approach by this invention, the further information is 
encoded to the conventional layout approach mainly being based on topology or the 
contents by what priority is given to whenever [ use ] for (it ranks). These approaches 
give the function of whenever [ interest ] to visualization of a graph, and, thereby, 
make the burden about cognition the minimum. Although the range of this invention 
reaches the range far larger than the application to a web, the approach by this 
invention is illustrated by the web. 

[0027] This invention copes with the problem which arranges a big directed graph 
which is looked at by World Wide Web, and it is made for relation with relation to 
appear. According to this invention, a general graph is used as a tree by round of the 
base whenever [ use ]. The order of a round, the order of a layout, or its both sides is 
chosen based on data whenever [ use / of simple frequency or the frequency of a 
common citation ]. If the approach of this invention is used, the view of the intranet of 
a company can be composed dynamically. 

[0028] According to this invention, the further information is encoded by visualization 
of a graph by arranging a graph based on the information on the base whenever [ use ]. 
For example, in informational retrieval, a hypertext document is accessed by various 
frequency (there are some which are [ / else ] more popular). According to this 
invention, whenever [ of an item / popular ] serves as an aid which determines the 
priority which the item receives in the layout of a graph. By uniting encoding data and 
it with the structure layout of a graph whenever [ use ], the change in whenever 
[ use ], and topology can be seen to coincidence. 

[0029] Although the range of invention proposed here is not necessarily restricted to 
the document on World Wide Web, the web which the manager of a website looks at is 
used for explaining the base of the concept of this invention as an example. The 
manager of the web to which this invention maintains is enabled to understand the 
relation of the use pattern and topology of a website. 

[0030] Showing what visualized or expressed the link and the node as a Prior art for 
understanding complicated link structure is mentioned. It can see as a graph with 
which a document expresses a node and a hyperlink expresses the link between 
documents as one of the views of a web. Since it is numerous and a link's is 
complicated, informational [ some of] excludes or makes an extract, and they usually 



realize vision processing which can be recognized effectively. In order to ensure 
showing more important information with a layout algorithm, these algorithms use the 
function of whenever [ interest ] in many cases. 

[0031] There is nothing that changes the layout of an item based on the description of 
whenever [ use ] in the conventional system. Those who maintain a website, and the 
designer of the contents need to understand the relation of the use pattern and link 
topology of the site. The website is dynamic, and in order to change with time amount, 
those who maintain need to understand in many cases what kind of effect change to 
topology has on use. By using the information from a use pattern, a layout algorithm 
can present the topology of a site and whenever [ path / of a user / and use ] can 
show clearly how (following on access to the structure by for example more many 
users, change of the needs, and development of the topology in the bottom) it 
changes with time amount. 

[0032] The approach by this invention uses use information for determining a layout 
about various layout algorithms. What is going to make space of a screen the 
maximum, and the thing which functions as it expressing the delicate relation between 
elements are also in these algorithms. All of frequency, newness, spacing of access, 
and path information are the gestalten of the use information which may be referred 
to by the approach of this invention. Furthermore, although drawn use information, 
such as crust-izing of a common citation and the possibility of needs, can also be 
used, this invention is not necessarily restricted to these gestalten. 
[0033] It starts with the node called a root node as one of the layout approaches of 
the topology by this invention, and there are some which extend a link to radial 
focusing on the node. As long as there is space of a screen, this is repeated by the 
auxiliary node. In order to arrange a node the optimal, with a layout algorithm, to 
arrange the nodes most often used to the place most distant from each other, and to 
make it the development tooth space become max may be desired. The node with 
whenever [ use / lowest ] is arranged to the remaining tooth space between the high 
nodes of whenever [ use ]. Arrangement of the node to the place which is [ whenever 
/ use ] most distant from each other considering a hub as a core with a layout based 
on a value is continued. The highest node of whenever [ use ] is separated from each 
other the optimal, and gives sufficient screen space to arrange the related child node. 
This is performed at the sacrifice of a node with whenever [ use / lower ]. 
[0034] By the another layout approach by this invention, a node is set in order by 
whenever [ use ], they are arranged the lower one from the higher one (to or the 
higher one from the lower one), and whenever [ popular ] (or it is unpopular) is shown. 



[0035] By the width-of-face priority round of the improved graph by this invention, 
whenever [ in the structure / use ] is encoded as an example of the layout of the base 
whenever [ use ]. the layout of the conventional width-of-face priority round base — 
the child node of a root node — arranging — the degree — the — a child node is 
arranged again. Conventionally, the sequence of visiting a child node in the case of a 
round was not specified. However, according to this invention, the further information 
is encoded with a graph layout by choosing the sequence visited only based on a 
certain parameter. For example, the sequence visited by sorting a node based on the 
amount used is determined (priority is given to a popular page over an unpopular web 
page). 

[0036] Another layout algorithm improvable so that this invention may refer a 
parameter whenever [ use ] is a depth-first round to which a node with a common 
ancestor is shown. In this case, a vertical slice is shown regardless of the thing in that 
near. It must decide whether choose which child with an algorithm and to search each 
step. A child with whenever [ use / highest ] is first visited like the best width-of-face 
priority round by this invention. 

[0037] According to this invention, the combination of the layout of other many is 
possible. For example, a graph is not followed from a certain node in order of the 
topology of width-of-face priority or a depth first, but all the nodes of level are 
displayed as a root node whenever [ a certain use ]. If it says about a web, the group 
(page used for going into a site) of an entry point and the path which a user follows 
from those pages can be visualized using this technique. The tooth space between 
them is assigned based on whenever [ link / between root nodes /, and use ]. 
[0038] If it it is not only shown clearly how document structure is accessed, but is 
collected over a certain time amount with a use pattern between a certain 
concentrated time amount, flow in topology will also be clarified. This gives still more 
nearly another dimension to an expression. Those who maintain can grasp further how 
use changes with time amount (change or the external events which are probably ** 
and a user), or how change of structure influences a use pattern. Those who maintain 
can make change it not only to understand which where [ of the structure ] many 
people are patrolling now, but correlate by comparing these time slices. 
[0039] Drawing 6 has nine nodes 1-9, is the generalized graph structure containing 
many cycles, and shows the structure used for the tree structure generation method 
of the base being shown whenever [ by this invention / various use ]. In order to make 
it clear, the bidirectional link between nodes is expressed as a pair of an one-way link. 
For example, a node 1 has a link 612 to a node 2, and a node 2 has a link 621 to a node 



1. 

[0040] Drawing 7 shows the topology matrix 700 corresponding to the generalized 
graph structure 600. The line 1-9 of the topology matrix 700 corresponds to a node 
1-9, and the train 1-9 also corresponds to a node 1-9. The entry of Line i and the 
topology matrix of Train j expresses the existence of a link to Node j from Node i. For 
example, a node 6 has a link 663 to a node 3, and a node 7 has a link 678 to a node 8. 
Therefore, it is expressed with 1 in Line i and Train j of the topology matrix 700 that 
there is a link from Node i to Node j. It is expressed with 0 in Line i and Train j of the 
topology matrix 700 that a link does not exist from the node i of the generalized graph 
structure 600 to Node j. Since a topology matrix, in addition to this, pinpoints the link 
to all nodes from each node of the generalized graph structure, generally it is a square. 
The entry on the diagonal line of a topology matrix is always zero. Although the 
topology matrix 700 is symmetrical focusing on the diagonal line since the link of the 
generalized graph structure 600 is bidirectional, that must not necessarily be right. 
[0041] D rawing 8 shows the parameter vector 800 used corresponding to the graph 
structure 600 by which drawing 6 was generalized. Whenever [ use / of a node 1 ], a 
parameter is 75, as shown in the entry 801 of the parameter vector 800 whenever 
[ use ]. Similarly, a parameter is 29 and is looked at [ whenever / use / about a node 
8 ] by the entry 808 of the parameter vector 800 whenever [ use ]. Thus, the 
parameter vector 800 is [ whenever / use ] a list of parameters only whenever 
[ relevant to each node of the generalized graph structure / use ]. Generally, there is 
a parameter vector in the generalized graph structure which has the node of N 
individual whenever [ use / of the entry of N individual relevant to it ]. Thus, a 
parameter corresponds [ whenever / use / of the parameter vector 800 ] to whenever 
[ use / which was obtained by the corresponding node ] whenever [ use ]. For example, 
supposing each of the node 1-9 of the generalized graph structure 600 expresses the 
web page of the website which consists of 9 pages, a parameter may be used for 
expressing the number of average accesses on the 1st of each web page of the 
website whenever [ relevant to each node / use ]. Or various users who accessed the 
page may express with the user parameter relevant to each node the sum total of the 
time amount which was opening the page. A parameter may encode the sum total 
dwell time amount measured by all the users that accessed that page between a 
certain fixed time amount whenever [ use / in this case ]. The amount encoded with a 
parameter whenever [ relevant to each node / use ] can be calculated by various 
approaches, and measures whenever [ use / of the type with which the each differs ]. 
The approach by this invention is [ whenever / use / what kind of / which can be 



taken into consideration and calculated about each node ] applicable also to a 
parameter. Therefore, this invention is not restricted to the type of a parameter 
whenever [ single use / of frequency or dwell time amount]. Possibility of a parameter 
that a certain scale specified beforehand normalizes is [ whenever / use ] high. For 
example, a parameter is normalized by the scale of 0 to 100 whenever [ use / which is 
shown in drawing 8 ]. A parameter may be normalized by 0-1 , or -1 024 to +1 024 grade 
whenever [ use ]. 

[0042] Drawing 9 shows the width-of-face priority approach 900 of the base 
whenever [ for generating the tree structure from the generalized graph structure by 
this invention / use ]. By this approach 900, a root node is first recognized at step 901 . 
In order to generate the tree structure with a width-of-face priority algorithm, a root 
node is specified and it must enable it to calculate the depth of the node to the root 
node. In step 901, a root node can be recognized according to various devices. For 
example, the node may be chosen because a user places cursor on a specific node 
with the generalized graph structure which is displayed on the monitor of a computer 
and pushes the carbon button of a mouse 105 using a cursor controller. Or a root 
node may be recognized by expressing with the node name tacitly. For example, on a 
website, the homepage of a web may have URL (universal resource locator) which has 
the semantic structure it indicates what will be been a root node to be. for example, 
www.xerox.com ** — syntax is analyzed by the program which enforces the approach 
according the home web page of Xerox Corp. in URL to say to this invention, and you 
may make it a program recognize that it is the root node of the website where this 
web page has applied the program by that node name Anyway, if a root node is 
specified at step 901, in step 902, the current depth will be set as zero. At step 902, 
the depth of a root node is only specified that it is definition top zero. This definition is 
illustrated about the root node 201 whose depth is zero in the tree structure 400 of 
drawing 4 . In step 903, it is in the depth current by the node authorized by this 
approach, and is not visited yet, but the node whose parameter is the highest 
whenever [ use / of relation ] is visited. When it results for the first time during 
activation of an approach 900 at step 903, the only node recognized until now is not 
visited yet while it is a root node and this is the only node in the current depth. 
Therefore, a root node is visited when it results in step 903 for the first time in an 
approach 900. 

[0043] In step 904, all the child nodes by which the node visited now is not recognized 
yet are recognized by this approach. The node recognized at step 904 can be easily 
specified by referring to a parameter vector whenever [ topology matrix and use ]. The 



entry of the line of the visited node is the node which is not zero in a topology matrix, 
and the child node which should be recognized at step 904 is not recognized yet. 
[0044] In step 905, it is judged whether there is any node which is in the current depth 
and has not been visited yet by the approach 900 and which is recognized. Since the 
only node in current depth zero is the root node itself when performing step 905 first 
in an approach 900, the answer of the test in this 905 is a no. Therefore, this approach 
progresses to step 906 by branching 952, and the increment of the current depth is 
carried out. When beginning by the approach 900 and performing step 906, the current 
depth is set as 1 . 

[0045] At step 907, it is judged by the approach 900 whether a node exists in the 
current (the increment was just carried out) depth. That is, all the nodes of the 
generalized graph structure are recognized by the test 907, and judge whether it is 
visited or not by it. If there is no node in the current depth, it recognizes, and all nodes 
will be visited and will be completed at step 908 by branching 954. However, if a node 
is in the current depth by which the increment was carried out newly, it will return to 
step 904 by branching 953. In step 903, it is in the current depth and the 
acknowledgement node whose parameter is the highest whenever [ use ] is visited. 
That is, about all the nodes recognized by being in the current depth, a parameter is 
referred to [ whenever / use ] whenever [ use ] from a parameter vector, and the 
node whose parameter is the highest whenever [ use ] and which is recognized is 
chosen as what is visited first. 

[0046] Steps 903, 904, and 905 are repeated by order with a high parameter whenever 
[ relevant to the acknowledgement node which is in the current depth about each 
acknowledgement node / use ]. All nodes are recognized, an approach 900 is 
continued until it is visited, and it ends at step 908. 

[0047] Drawing 10 shows the tree structure generated from the generalized graph 
structure 600 which is shown in drawing 6 by the width-of-face priority approach 900 
shown in drawing 9 with reference to the parameter vector 800 whenever [ use / 
which is shown in drawing 8 ]. In the tree structure 1000 of drawing 10 , the user 
specified the node 1 as a root node, and has recognized nodes 2 and 4 as a child of a 
root node. After the increment of the depth is carried out to 1 , since it was larger than 
the parameter, the node 2 is visited ahead of the node 4 whenever [ corresponding to 
the node 4 which has / whenever / use / of a node 2 / the direction of a parameter 
(see the entry 802 of a parameter vector whenever / use /) in the entry 804 of the 
parameter vector 800 whenever / use / use ]. That is, whenever [ use / of a node 2 ], 
a parameter is 51 , and since it is larger than 51 , the parameter has chosen [ whenever 



/ use / of 84, one side, and a node 4 ] 84 so that a node 2 may be visited first. When 
a node 2 is visited, nodes 3 and 5 are recognized as a child of a node 2. When the 
depth is 1 and a node 4 is visited, the node 7 is recognized as the child. After visiting 
all the nodes of the depth 1 , in the approach 900, the increment of the depth was 
carried out to 2, and since it is larger than a parameter 44, the direction of 86 (see the 
entry 805 of the parameter vector 800 whenever [ use ]) which is a parameter 
whenever [ use / of a node 5 ] has chosen [ whenever / use / of a parameter 6 and a 
node 7 ] whenever [ use / of a node 3 ] so that a node 5 may be visited ahead of 
nodes 3 and 7. When a node 5 is visited, nodes 6 and 8 are recognized as a child of a 
node 5 by the approach 900. Next, although a node 7 is visited, the child who 
recognizes to a node 7 does not exist. Similarly, a child is not approved although a 
node 3 is visited in the depth 2. Therefore, the increment of the depth is carried out to 
3, the node 6 whose parameter is 96 whenever [ use ] is visited, and the node 9 is 
recognized as a child of a node 6. Also when the node 8 of the depth 3 and the node 9 
of the depth 4 are visited, they do not approve a child. Although the increment of the 
current depth is carried out to 5 after visiting a node 9, an approach 900 judges that a 
node does not exist in the depth of a step 907 smell lever, and an approach 900 ends 
it at step 908 by branching 954. 

[0048] Drawing 1 1 shows the parameter matrix 1 100 whenever [ use ]. The parameter 
matrix 1 100 contains [ whenever / use ] a parameter whenever [ about each link of 
the graph structure 600 where drawing 6 was generalized / use ]. A parameter 
specifies the amount used measured about each link shown in the graph structure 600 
by which drawin g 6 was generalized whenever [ use / which is looked at by the 
parameter matrix 1 100 whenever / use ]. For example, the amount of the link 652 
used used as the path from a node 5 to a node 2 is 28. Generalization specifies 
[ whenever / use / relevant to the link to Node j ] a parameter with a parameter from 
Node i whenever [ use / which is in Line i and Train j of the parameter matrix 1 100 
whenever / use ]. As an example which applies an approach 900 to another use scale, 
in case the sequence visited at step 903 is determined, a parameter may be referred 
to [ whenever / use / whenever / use / of the parameter vector 800 / whenever / 
use / not a parameter but ] whenever [ link use / of the parameter matrix 1 1 00 ]. That 
is, a parameter may be referred to [ whenever / use / which determines the order 
which visits the node of the same depth ] as a parameter whenever [ relevant to the 
link which points out the approved child / use ]. If a parameter costs whenever [ link 
use / which is shown in the parameter matrix 1 100 whenever / use ] for the model of 
whenever [ use / of the hyperlink in the website which consists of 9 pages ], this 



example is connected with whenever [ use / of a hyperlink ] rather than whenever 
[ use / of each web pages of other ]. 

[0049] Drawing 12 shows the tree structure 1200 generated from the graph structure 
600 generalized using the parameter matrix 1 100 whenever [ use ] by the approach 
900 by this invention. In the tree structure 1200 of drawing 12 , a user chooses a node 
2 as a root node, and recognizes nodes 1 , 3, and 5 as a child of the root node 2, and 
the node 3 of the depth 1 is visited first. A parameter is 74 whenever [ corresponding 
to the link 623 from a node 2 to a node 3 / use ], and this is [ whenever / use / of a 
link 621 ] because it is larger than a parameter whenever [ parameter and use / of a 
link 625 ]. When a node 3 is visited, the node 6 is recognized as the child and the node 
1 is visited in the depth 1. A node 1 recognizes a node 4 as the child, and then the 
node 5 of the depth 1 is visited. A node 5 recognizes a node 8 as the child, and the 
node 8 is first visited in the depth 2. A parameter is [ whenever / use / relevant to a 
link 658 in this / whenever / use / of a link 636 ] because it is larger than a parameter 
whenever [ parameter and use / of a link 614 ]. Thus, when a node 8 is visited, nodes 
7 and 9 are recognized. 

[0050] By the approach by this invention, a parameter may be used for determining 
the sequence to visit whenever [ use / what kind of]. For example, although the 
width-of-face priority round algorithm of the node base and a link base was indicated, 
there are no requirements that the approach by this invention must use a parameter 
or this specific width-of-face priority algorithm whenever [ these specific use ]. For 
example, you may make it derive [ whenever / use / relevant to each node / 
whenever / node (as / show / in the parameter vector 800 / whenever / use /) use / 
whenever / parameter, and (as / show / in the parameter matrix 1 100 / whenever / 
use /) link use ] a parameter for a parameter whenever [ use ] as a linear function with 
weight of a parameter. Furthermore, in quest of the product of a parameter, it may use 
[ whenever / link and node use ] as a parameter whenever [ use ], and the sequence 
of visiting a node at step 903 may be determined. Furthermore, as another example, 
the product of whenever [ from a root node / link use / to a certain node ] may be 
calculated, and although the sequence visited at step 903 is determined, you may use 
it as a parameter whenever [ use / of the node ]. Furthermore, it may not pass over 
the approach 900 shown in drawing 9 to an example of the width-of-face priority 
approach of the base whenever [ use / which can be used according to this 
invention ], but it may be replaced with this, and it may transform an approach 900 so 
that all the twin nodes of the node visited now may be visited ahead of the distant 
relative node or distant relative cousin node in the same depth. 



[0051] Drawing 13 shows the depth-first approach of the base whenever [ use / 
which generates the tree structure from the generalized graph structure by this 
invention ]. After specifying a root node, a root node is visited at step 1301 and the 
child of the root node is approved at step 1302. At step 1303, by this approach, it has 
not visited yet among the recognized child nodes, and that whose parameter is the 
highest whenever [ use ] is visited. At step 1304, it judges whether the child who has 
not recognized yet is in the node visited now by this approach. When there is a child 
node which is not recognized, these child nodes are recognized by branching 1350, 
and it is not visited yet among the child nodes recognized at step 1303, but what has 
a parameter whenever [ use ] is visited. That is, steps 1303, 1304, and 1305 are 
performed until it reaches the end of a series of child nodes. If a node without the 
child who is not approved yet is reached, an approach 1300 will progress to step 1306 
by branching 1351, and it will call on the parents of a node who have visited here now 
again. At step 1307, it judges whether there are some which have not been visited yet 
among the children approved by the node visited now by the approach 1300. If there 
are some which have not been visited yet by the approved child, this approach will 
return to step 1303 by branching 1352. However, if there is no child who has not 
visited yet by the approved child, an approach 1300 will progress to step 1308 by 
branching 1353. At step 1308, an approach 1300 confirms whether the root node is 
visited again. If the root node is not again visited by the approach 1300, an approach 
1300 calls on the parents of a node who have visited to step 1306 return and now 
again by branching 1354. If it is judged that the root node is again visited by the 
approach 1300 at step 1308, an approach 1300 will be ended at step 1309 by 
branching 1 355. 

[0052] That is, whenever [ by this invention / use ], as long as there are a series of 
linked nodes, the depth-first approach 1300 of the base visits this, until it reaches a 
leaf node. When an approach 1300 reaches a leaf node, it is made for an approach 
1300 to have other children of the parents of return and its leaf node visited by step 
1306 to the parents of a leaf node. Before essentially calling on the visited twin of a 
node, the whole descendant's subtree is recognized and visited. 
[0053] D rawing 14 shows the tree structure 1400 generated from the tree structure 
600 generalized whenever [ use / of drawing 8 ] by the depth-first approach 1300 by 
this invention using the parameter vector 800. A node 1 is a root node of the tree 
structure 1400. Nodes 2 and 4 are recognized as a child of a node 1, and whenever 
[ use / of a node 4 ], since it is higher than a parameter, a node 2 is visited [ whenever 
/ use / of a node 2 ] for the direction of a parameter ahead of a node 4. When a node 



2 is visited, nodes 3 and 5 are recognized as the child. Next, whenever [ use / of a 
node 3 ], since it is higher than a parameter, a node 5 is visited [ whenever / use / of 
a node 5 ] for the direction of a parameter. When a node 5 is visited, nodes 6 and 8 are 
recognized as the child. Next, whenever [ use / of a node 8 ], since it is higher than a 
parameter, a node 6 is visited [ whenever / use / of a node 6 ] for the direction of a 
parameter. When a node 6 is visited, a node 9 is recognized as the child and visited. It 
is judged that there is already nothing that has not been visited yet among the 
children it is judged by step 1304 that there is no child approved by the node 9, and it 
is directed that visit a node 6 again at step 1306, and by whom a node 6 is recognized 
by step 1307 when a node 9 is visited. Therefore, an approach progresses to step 
1 308 by branching 1 353, and it is judged that a node 6 is not a root node. By branching 
1 354, as for an approach, the parents of return and a node 6 are visited again to step 
1306. At this time in an approach 1300, the node 5 is visited again. It is judged that 
there is a thing 8 which is not visited yet by step 1307 by the child by whom the node 
5 was recognized, i.e., a node. Therefore, as for an approach 1300, return and a node 8 
are visited by branching 1352 to step 1303. When the node 8 is visited, a node 7 is 
recognized as the child. When the node 7 is visited, it is directed that it is judged that 
there is no child who can recognize a node 7 by step 1304, therefore a node 8 is again 
visited by step 1306. Through steps 1307 and 1308, again, an approach returns to a 
node 5 and an approach returns to a node 2 by another loop formation of return and 
steps 1307 and 1308 with step 1306. Next, after a node 3 is visited, a node 2 is visited 
again and the root node 1 is visited again after that. If visiting the root node 1 again by 
step 1 306 is directed, it will be judged that there is a thing 4 which is not visited yet by 
step 1 307 by the child by whom the root node 1 was recognized, i.e., a node. Therefore, 
as for an approach, return and a node 4 are visited by branching 1352 to step 1303. 
However, it is judged that there is no child who can recognize a node 4 by step 1304, 
therefore, as for an approach, return and a root node are again visited by branching 
1 351 to step 1 306. At this time, it is judged that all the children by whom the root node 
was recognized were visited by step 1 307, therefore an approach progresses to step 
1308 by branching 1353, it is judged that the root node is again visited by the 
approach 1300, and an approach is ended very much to step 1309 by branching 1355. 
[0054] As mentioned above about the width-of-face priority approach 900 of the base 
whenever [ use ], various deformation is [ whenever / use / which is used for the 
decision of the sequence of visiting the child node in the depth-first approach 1300 by 
this invention ] possible for a parameter. That is, in case the approach 1 300 of drawing 
1 3 is used, a parameter may be used [ whenever / path use / which is expressed with 



the function of each link from a root node in a given node / whenever / node use ] 
whenever [ primary / of whenever / link and node use / or nonlinear function, and link 
use ], or, whenever [ use / of everything but versatility ]. Furthermore, it is also 
possible to carry out by this invention what transformed slightly the width-oMace 
priority approach 1300 of the base whenever [ use ]. 

[0055] Drawing 15 shows the mode which arranges the display of the tree structure to 
radial focusing on a parent node 1501. Nodes 1510, 1520, 1530, 1540, 1560, 1570, 1580, 
and 1590 are the children of a parent node 1501. For convenience, the reference 
number is attached so that it may relate to a parameter simply whenever [ use / of a 
twin node ]. For example, a node 1 590 has [ whenever / use ] a parameter higher than 
a node 1580, and the low node which is whenever [ use ] most is a node 1510. In 
drawing 15 , the highest nodes of whenever [ use ] are mutually detached more the 
optimal at the sacrifice of the low node of whenever [ use ]. Therefore, a node 1590 
(node with whenever [ use / highest ]) separates from a node 1580 (node with 
whenever [ use / second highest ]) 180 degrees, and is arranged. The nodes 1590, 
1580, 1570, and 1560 whenever [ use / whose ] are four [ highest ] are arranged so 
that four include angles of 90 degrees may be formed, and the lowest node of 
whenever [ use ] is arranged so that the include angle formed of the adjoining node 
whenever [ total use / whose ] is two [ highest ] may be equally divided into two. 
[0056] At this time, in case a twin node is sorted with a parameter whenever [ that 
use ], it is useful to take that rank into consideration. The rank of a node 1590 is 1 and 
the rank of a node 1510 is 8. If the node of the high one half of whenever [ of the twin 
nodes / use ] is arranged, the low twin node of whenever [ use / which is the 
remaining one half] may be arranged so that the lowest node of whenever [ use ] may 
bisect the include angle which two adjoining twin nodes with the lowest sum total of 
the rank form and it may be arranged. For example, the sum total rank of a node 1590 
(rank 1) and a node 1570 (rank 3) is 4, and a rank is the smallest among the right 
angles in which this is formed of the high node of whenever [ four use ] (that is, 
whenever [ use ] is the highest). Therefore, the lowest node 1510 of whenever [ use ] 
is arranged so that nodes 1590 and 1570 may be carried out for 2 minutes. Next, the 
node 1520 which is a low node of whenever [ use ] counters the lowest node of 
whenever [ use ], and is arranged, and the remaining nodes of the nodes of the low one 
half of whenever [ use ] are also arranged so that the include angle similarly formed of 
the node which is a twin node of the high one half of whenever [ use ] may be carried 
out for 2 minutes. Although the base is displayed whenever [ this use ], various 
approaches can be considered by this invention. For example, these may be plotted so 



that the twin node of the high one half of whenever [ allocation and use ] may be 
separated from each other by each twin node the optimal based on whenever [ use ] 
based on the total of a twin node in the include-angle tooth space of a constant rate, 
and the twin node of the low one half of whenever [ use ] may be arranged so that the 
include angle formed of the node of the high one half of whenever [ use ] as mentioned 
above may be bisected. In this case, it may be made to carry out the include-angle 
tooth space between the adjoining nodes already arranged whenever it has always 
arranged the highest nodes of whenever [ use ] from each other to the place of 180 
degrees, and it arranged a new node, even when the number of twin nodes was not the 
exponentiation of 2 exactly for 2 minutes. 

[0057] The option by this invention for displaying these on drawing 16 opting for 
arrangement of the twin node group centering on the parent node 1501 whenever 
[ use ] using a parameter is shown. By this approach, the include angle made into the 
include angle which arranges the highest node of whenever [ use ] is specified. The 
include angle of a circle and 360 degrees are divided by the total of a twin node. The 
highest node of whenever [ use ] is arranged at the specified include angle, and the 
remaining nodes adjoin and are arranged at the high node of whenever [ use ] at the 
degree. That is, whenever [ use ] is arranged at the include angle as which the highest 
node was specified, the 2nd high node of whenever [ use ] is arranged next to the 
node of the highest [ whenever / use ], and it arranges to the low node of whenever 
[ use ] most in condition that the 3rd high node of whenever [ use ] is arranged next to 
[ the ] a node with whenever [ use / 2nd highest ]. Therefore, 

include-angle-arrangement of each node is simply connected with the layout include 
angle to the parents. 

[0058] Drawing 17 shows the generalized graph structure 1700 which consists of a 
node 1701-1723 of 23. By choosing a node 1701 as a root node and performing the 
width-of-face priority round of the generalized tree structure 1700, a link 1750-1762 
is eliminated so that a cycle may be eliminated, and the tree structure is formed. 
[0059] Drawing 18 shows how to display the tree structure using a rank whenever [ by 
this invention / use ]. At step 1801, each twin node is ranked about each twin group of 
the tree structure according to a parameter whenever [ use ]. At step 1802, the tree 
structure is arranged based on the rank of all the twin groups within the tree structure. 
[0060] Drawing 19 displays the tree of the cone form where the tree structure 
acquired from the generalized graph structure 1 700 which is shown in drawing 17 was 
crushed. The point of expressing the node of the generalized graph structure 1700 is 
shown by the reference number corresponding to the reference number of the node of 



drawing 17 . For example, a node 1723 is shown in respect of [ 1923 ] display 1900. 
Thus, the point of expressing the node referred to is acquired by adding 200 to the 
reference number of drawing 1 7 . In drawing 1 7 , a parameter has a relation contrary to 
a reference number whenever [ relevant to various nodes / use ]. For example, 
whenever [ use / of a node 1 702 ] is the highest in the group of the twin node 
1702-1705, and, as for a node 1705, whenever [ use ] is the lowest. That is, a 
reference number can be seen as a rank of a parameter whenever [ about the twin / 
use ]. In drawing 19 , the root node 1901 is arranged at the core and the child nodes 
1902, 1903, 1904, and 1905 are arranged by the approach of separating the optimal 
mentioned above about drawing 15 . Similarly, the node 1906-1913 which are eight 
child nodes of a node 1902 is arranged by radial from the parent node 1902 which 
exists at the core in the mode mentioned above about drawing 1 5 . Similarly, the node 
1919-1922 which is a child node of a node 1906 is also arranged so that the 
separation optimal in the mode mentioned above about drawing 15 may be taken. The 
node 1914-1917 which is a child node of a node 1903 is arranged so that the node 
1914 whose rank is the highest and also whenever [ use / whose ] is the highest may 
separate from a core 1901 as much as possible, and the twin is also stationed as 
mentioned above. At a point 1918, a child node 1904 separates from a core 1901 as 
much as possible, and is arranged. The child (node 1923) of a point 1918 is stationed 
as distantly [ node / 1904 ] as possible. Although it is desirable that whenever [ in 
which twin group / use ] is generally arranged at the include angle from the 
grandfather node also with the highest, furthest possible node, there are not 
necessarily requirements by this invention that that must be right. A twin node is 
connected with the adjoining twin node by the translucent line, and it may be made to 
clarify the twin relation further. The reference number is not attached although the 
translucent line of this option is shown in draw|ng 19 . 

[0061] In drawing 19 , all twin nodes are arranged from the common parents at the 
distance of a fixed radius. In the example shown in drawing 1 9 , whenever the depth of 
this radius of a node increases in the tree structure, it decreases to 1/2. However, the 
radius of the twin node from the parents must not necessarily be connected with the 
depth in this way. In the display 1900 shown in dra wing 1 9 , the layout include angle of 
each child node is measured from the parents. 

[0062] Drawing 20 shows the circular tree display of the tree structure generated 
from the graph structure 1700 by which drawing 1 7 was generalized. In drawing 20 , 
the node of the highest [ whenever / use ] is arranged at the perpendicular nearest 
include angle. For example, a node 2002 is a high node of whenever [ use ] at a degree 



[ in / in the depth 1 , whenever / use / is the highest node, and / in a node 2003 / the 
depth 1 ], and a node 2005 is a node with whenever [ use / lowest ] among the depth 
1. Thus, it begins from a perpendicular, and by arranging after the periphery top of 
each depth clockwise, a user can see the node of the depth in order of whenever 
[ use ], and will look at a node with whenever [ use / highest ] first. Whenever [ use / 
of a node 2006 ] is the highest among the twin nodes 2006-2013, and whenever [ use 
/ of a node 2013 ] is the lowest. As explained with reference to drawi ng 5 , in the 
layout of drawing 20 , the include-angle tooth space of a constant rate is assigned to 
each leaf node. With the layout of drawing 20 , the layout include angle of each child 
node is measured from the core of the layout of the tree structure. Therefore, the 
layout include angle of each node is measured as an include angle formed of the radius 
extended from a core 2001 to the node, and the radius (it passes along the point 201 9 
of drawing 1 9 ) perpendicularly extended from a core 2001. 

[0063] Although the display 1 900 of the tree of the crushed cone form is using the 
layout technique of taking the optimal separation explained with reference to drawin g 
15 and the circular tree expression 2000 is arranged using the simple relation between 
a rank and a layout include angle, the requirements by this invention that this relation 
is indispensable are not necessarily between arrangement of twin and the type of a 
display algorithm. For example, in the tree expression of the crushed cone form, 
although illustration is not carried out, a twin node may be arranged so that it may be 
determined by the approach that simple relation is realized, between the layout 
include angles and twin nodes which were explained in relation to drawing 16 . The 
twin node arranging method for similarly taking the optimal separation explained about 
drawing 15 by circular tree display may be used. 

[0064] The time tube by this invention is a kind of the visualization which enables 
specification of quick access and its interesting modification to the data which 
accomplish various deformation. A time tube exists in the workspace of a three 
dimension, and is formed by aligning a two-dimensional circular slice (for example, 
circular tree) at the expression of a cylindrical shape like a log in piles, each of a 
circular tree is the vision expression of the data in a deformation (for example, 
clustering — time) phase. By the visualization obtained as a result, when a user is 
another from a certain point in time, he can grasp how data were transformed. With 
the expression of this more advanced level, in a data set, an interesting field can be 
pinpointed and a user can dissociate while he performs various actuation (for example, 
rotation, a picking, brushing, etc.) and a navigation technique (for example, 
modification and the zoom of a view) and understands complicated deformation of a 



big data set. A time tube gives new visualization, a layout algorithm, and the framework 
that shows the example of interaction again. 

[0065] The time tube by this invention copes with the problem how aging in use and 
structure of the assembly of a big document is shown. The two-dimensional annular 
tree (or other layouts) in various times is calculated. A tree is arranged using all the 
existing nodes. A node and a link are colored and you may make it addition, deletion, 
and use shown. According to this invention, various deformation is possible. This 
invention can be used and the event of the Internet, such as change in use of the site 
of Xerox after filing 10-K of Xerox Corp., can also be interpreted. 
[0066] A circular tree may be used and the 3rd dimension may be used for expressing 
time amount. In visualization of a time tube, many circular trees are arranged in 
accordance with a space shaft. By using a space shaft for expressing time amount, it 
promotes information-space-time amount being seen by single visualization and 
understanding it simply in the whole information-space-time amount space. Since the 
conventional display monitor 104 is a two-dimensional indicating equipment, it must 
project three-dimensional display structure on this two-dimensional display 104. 
Therefore, although the 3rd dimension is projected by the first two dimensions, this 
projection does not make the force of the three-dimensional structure an invalid. It 
could prove simply that the contents of the three dimension currently displayed 
although a movie is projected by the two-dimensional screen on many of these 
readers can be understood and appreciated easily. 

[0067] The slice in the information-space-time amount of the time tube by this 
invention is not necessarily arranged in parallel mutually in fact. Each slice rotates and 
enables it to occupy the same screen area as other slices. In perspective, if each slice 
is mutually parallel, the space which occupies a central slice rather than the slice of a 
flank will become small. Furthermore, the front face of the slice in the left-hand side 
of the frustum currently seen and the rear face of the slice in the right-hand side will 
be seen. By carrying out the monitor of whenever [ interest / at the time of looking ] 
carefully, a certain slice can be emphasized by the system, or others can be weakened, 
and the effectiveness of the contents of focal + can be acquired. If it is made to rotate 
toward those who look at a circular tree, mapping of the variable of such a large 
number will become easy. As for distortion and the difficulty of reading of depth 
perception, by making a circular tree two-dimensional in the world of a three 
dimension, the flexibility of mapping of a certain thing becomes still larger. 
[0068] A layout which is different to each of a circular tree is not given, but the layout 
together put to all trees is generated. Taking into consideration the whole sentence 



document which had existed in the whole time amount range of a time tube, by 
calculating the layout of a single circular tree, a slice template is generated and this is 
used in all the slices of a circular tree. 

[0069] The modification of another interesting time tube is piling up a circular tree in a 
time tube, and flying the inside of a tube, or throwing a circular tree from a degree to a 
degree in order of time amount similarly, and forming the animation of change. That is, 
time amount is not mapped to space but time amount is only mapped by time amount. 
Since a circular tree may become large, this approach is more compact and is involved 
in the motion ability to detect of human being's consciousness system. Although 
capacity to perform the comparison in the time of differing is made into a sacrifice, 
detection of change and the interpretation of a series of change are raised. 
[0070] The time tube by this invention consists of each two-dimensional visualization 
objects (slice) of a series of which aligned in the cylinder (cylindrical shape). In case it 
deforms into another condition from a certain condition, the deformation (for example, 
the addition of a new entity, modification of the value of the existing entity, distortion 
of physical size) performed to a series of data is visualized. A time tube may 
accomplish deformation of one or more from a certain condition to another condition. 
Deformation uses the die length of a cylindrical shape tube, and the two-dimensional 
expression or slice of data in various deformation phases is arranged at the whole die 
length of a tube. A time tube can encode some dimensions of deformation at once by 
changing expressional size, a color, and a layout. As an example of the deformation 
which can visualize a time tube (1) A time thing (if it says about a website tool for 
analysis, it will be added and changed and a web page will be deleted as time amount 
passes), thing of (2) value base (if it says about a website tool for analysis) (3) from 
which that corresponding color will also change if the rate of a visit of a page changes, 
since frequency is encoded by the color — although a spatial thing (it reduces or an 
entity can expand it, although a website tool for analysis does not use this function) 
etc. is mentioned, it is not necessarily restricted to this. 

[0071] This invention can show the process what clustering of the data is carried out, 
and which element settles in which cluster. The function to perform both these tasks 
to coincidence visually is quite convenient. Furthermore, it overlaps according to size, 
a color, and a layout, the various fields of clustering can be encoded, and it becomes 
easy to specify the inclination and pattern in data. 

[0072] Some actuation is attained with the time tube by this invention. Since a time 
tube has the shape of a log of a cylindrical shape, it can rotate this in accordance with 
the shaft, and can move data near a user's view. A user chooses one entity and 



emphasizes the entity which corresponds in each slice again. 



[Translation done.] 
* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect 
the original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[D rawing 1] It is drawing showing a suitable general purpose computer to perform the 
approach of this invention. 

[Drawing 2] It is drawing showing the generalized graph structure. 

[Drawing 3] It is drawing showing the tree structure generated from the graph 

structure by which drawing 2 was generalized. 

[Drawing 4] It is another drawing of the tree structure of drawing 3 showing the depth 
of each node. 

[Drawing 5] It is drawing showing the circular tree expression of the tree structure of 
dr awing 3 and d rawing 4 . 

[Drawing 6] It is drawing of the generalized graph structure which has nine nodes and 
contains many cycles, and is drawing used for explaining the tree structure generation 
method of the base whenever [ by this invention / various use ]. 
[Drawing 7] It is drawing showing the topology matrix corresponding to the graph 
structure by which drawing 6 was generalized. 

[Drawing 8] It is drawing showing a parameter vector whenever [ about the node of 

the graph structure by which drawing 6 was generalized / use ]. 

[D rawing 9] It is drawing showing the width-oMace priority approach for generating 

the tree structure from the generalized graph structure by this invention. 

[Drawing 10] It is drawing of the tree structure generated from the graph structure by 



which drawing 6 was generalized by the width-oMace priority approach of drawing 9 
using the parameter vector whenever [ node use / of drawing 8 ]. 
[Drawing 1 1 ] It is drawing of a parameter matrix whenever [ about the link of the graph 
structure where drawing 6 was generalized / use ]. 

[Drawing 12] It is drawing of the tree structure generated from the graph structure by 

which drawing 6 was generalized by the width-of-face priority approach of drawing 9 

using the parameter matrix whenever [ link use / of draw i ng 1 1 ]. 

[Drawing 1 3] It is drawing showing the depth-first approach for generating the tree 

structure from the generalized graph structure by this invention. 

[Drawing 14] It is drawing of the tree structure generated from the graph structure by 

which drawing 6 was generalized by the depth-first approach of drawing 13 using the 

parameter vector whenever [ node use / of drawing 8 ]. 

[Drawing 15] It is drawing of the node arrangement by this invention for displaying a 
twin node to the parents, and is drawing showing that the twin nodes of the highest 
rank as which the layout include angle was ranked with the parameter whenever 
[ use ] are separated the optimal. 

[Drawing 1 6] It is drawing of the node arrangement by this invention for displaying a 
twin node to the parents, and the layout include angle is drawing showing increasing 
simply with the rank ranked with the parameter whenever [ use ]. 
[Drawing 1 7] It is drawing showing generalized another graph structure. 
[Drawing 18] It is drawing showing how to display the tree structure based on 
whenever [ by this invention / use ]. 

[D rawing 1 9] It is drawing showing the tree expression of the cone form where the 
graph structure by which drawing 17 displayed by the approach by this invention was 
generalized was crushed. 

[Drawing 20] It is drawing showing the circular tree expression of the graph structure 
with which drawing 17 displayed by the approach by this invention was generalized. 
[Drawing 21] It is drawing showing how to display a series of related graphs in the time 
tube by this invention. 

[Drawing 22] It is drawing showing a series of suitable related graphs to display as a 
series of flat-surface slices in the time tube by this invention. 
[Drawing 23] It is drawing showing the flat-surface template for opting for the node 
arrangement in the expressional flat-surface slice of the time tube of a series of 
related graphs by this invention. 

[Drawing 24] It is drawing showing a series of flat-surface slices in the time tube 
showing the changing tree structure which is displayed by the approach by this 



invention. 

[Drawing 25] It is drawing showing a series of flat-surface slices in a time tube, and 
when a time-axis is interpreted as moving to the right from the left, while the addition 
of a new node and contraction of space are shown, when a time-axis is interpreted as 
moving to the left from the right, it is drawing showing crust-izing of a node, and 
expansion of space. 

[D rawin g 26] It is drawing showing the activation level of the web page in the activated 
diffusion algorithm displayed with the conventional mathematics package. 
[Drawing 27] It is drawing showing the approach for receiving an activation input 
interactively in the activated diffusion algorithm by this invention, and displaying the 
result. 

[Drawing 28] It is drawing showing the display of the activated diffusion result by the 
approach of drawing 26 , and assignment of a new activation input. 
[Drawing 29] It is drawing showing the approach of this invention for displaying an 
activated diffusion process in a series of flat-surface slices of a time tube. 
[Drawing 30] It is drawing showing the display of the activated diffusion process in a 
series of flat-surface slices of the time tube generated by the approach of drawing 28 
of this invention. 
[Description of Notations] 

102 A microprocessor, 103 A hard disk, 104 A display monitor, 105 A cursor controller, 
106 A keyboard, 109 A graphics coprocessor, 110 Modem. 



[Translation done.] 
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fc/- F 2 *^isfee.nSo /- F 2 ^^isfesnfcst. 
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-F8©ffiffla/^^y-^<fct)tffil^fcJ&. /-F6*^ 
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(12) 



21 



WW, 

22 



1 1 -3 2 7 9 9 3 



'i'h^nSo nmc y-F 1 9 0 6©?y-F-eS5 

/-H 1 9 1 9 - 1 9 2 2t. 01 5t||LT±KELfc 

H 1 9 0 3©?/-Fl?$^/-F 19 14-1917 

ii. ^y^'*^*i«l?^'P€fflgtSi«l:'^^/-F 1 9 
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3£v^:ftaT-SBg?nSo /- F 2 0 0 2 im-S 30 

1 tfeV^TMfflS^^lil®/- Fl:'^'9. / - F 2 0 0 

3ai?l? 1 tfcnt§:^tffifflg©ftVV-F-efeD, y 

-F2 0 0 saif? 1 ©9^1?{iffl)t*^«tffilV-F 

S^©/-F^^©^ffla©l»cM§i:i:*^-?t^ ^ffl 
a^^StiffW-F^SWeM^^tt^SrSo 
F2006-2013©9^s y-F200 6©^ffl)S 
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T#l/- Fttt-£l®^fiX'^-X;^)^|iJST6n 
02 0©U'l'7'>F-?-a. ^^y-FCWT-^F 

ns.^^m^<Du-<7'^ F©f^Ii^:^)^sslJ£■r§o b/c;^)^ 
^©y- Ft#tfs*gts c^I'L^2 0 0 1 *^?)Sittff 
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[0 0 6 4] *fgB^t<j;§^^A^a-7"a, li^*^ 

ff^^ t T- ^©fflji^ 7 y -fe X J; t?"^ ©mi^ 
(/^lM©#£%Rrtefr§?itft:©-tt-e£§o ^^-f a 

©x^^x (^J^iSRW ^SteT^ic©j;5SRM 
tSo ^©i;f9ffia&l^^;b©gllt j;oT. a— r- 

^ai¥-r § 1 1 t ^ T- ^-b y F ©ffTWftsv^^s 
fcs ifmfflML P'r7'^F7;i/auXA. *3j;t;-f 

[0 0 6 5] :^mnii<:i^^^^L,^aL-y'lt. X^fj^X 
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bTMTtj;<. B#r^l£?^jSbT^?ni.^'^7©ll 
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1 -2 5 0 4©l^^^iiitSo H2 5{iS/c. f^fSi 
ti^^mMS^^Tct^o:) A-DCDWiMZ 5 1 1-2514 
©l'OcDS^2 5 1 0^(D-^yXhit'^fdiMM^7jk 
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©lttB#P^35b^*§cfc9ts BtP^;^)^^*^?.£®;^|6]tS 

ni.t#;^2.£--g*^^i.o El2 5ttS/c. 7-F2 5 9 
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